【ShawnZhang】带你看蓝桥杯——Java排序方法

版权声明：本文为博主原创文章，如有转载或提问请私信 https://blog.csdn.net/ShancoFolia/article/details/72356522

第一种：使用Arrays.sort(int[] arryname)例如：

int n=in.nextInt();
		int[] a=new int[n];
		for(int i=0;i<n;i++){
			a[i]=in.nextInt();
		}
		Arrays.sort(a);

不过这种方法虽然简单，但是仅仅可以由大到小进行排序，想规避这一问题，可以倒序输出。另外可以限定区域排序，如下Arrays.sort(int[] a, int fromIndex, int toIndex)

这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序！

第二种：使用冒泡排序

for (int i = 0; i < a.length - 1; i++)
        {
            for (int j = i+1; j < a.length; j++)
            {
                if (a[i] > a[j])
                {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }

第三种：public static <T> void sort(T[] a,int fromIndex, int toIndex,  Comparator<? super T> c)  这一部分摘自http://www.tuicool.com/articles/iii6N3，我这在使用中，还不是很清楚。