java数组之排序 v_1.0.0

java数组排序

一、Arrays.sort()

这是java.util.Arrays工具类提供的方法，默认对数组进行升序排序。
1.Arrays.sort(Object[] o,[int fromIndex,int toIndex]);
    - 以上Object可以为：byte,short,int,long,float,double,char,Object。
    - fromIndex, toIndex可以指定范围，不包括toIndex。且fromIndex<=toIndex，否则会报异常。

2.Arrays.sort(T[] t,[int fromIndex,int toIndex],Comparator<T>);
    - T不可为基本类型。
    - Comparator为比较器。
    - 例如对一个Integer数组进行降序排列

     class MyComparator implements Comparator<Integer> {
            @Override
            public int compare(Integer i1, Integer i2) {
                if (i1 > i2) {
                    return -1;
                } else if (i1 < i2) {
                    return 1;
                } else {
                    return 0;
                }
            }
        }

        @Test
        public void testArray() {
            Integer[] iarr = { 6, 5, 8, 20, 35, 1, 19, 38, 16, 3, 8 };
            System.out.println("before sort:" + Arrays.toString(iarr));
            MyComparator myComparator = new MyComparator();
            Arrays.sort(iarr, myComparator);
            System.out.println("after sort:" + Arrays.toString(iarr));
        }
        //before sort : [6, 5, 8, 20, 35, 1, 19, 38, 16, 3, 8]
        //after sort : [38, 35, 20, 19, 16, 8, 8, 6, 5, 3, 1]

二、冒泡排序

相邻两个数比较大小。
外层循环arr.length - 1次；
内层循环随着外层循环的变化而变化：arr.length - 1 - i;
基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

public int[] sort1(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) { //外层循环
            for (int j = 0; j < arr.length - 1 - i; j++) { //内层循环
                if (arr[j] > arr[j + 1]) { //相邻之间比较大小
                    int temp = arr[j + 1]; //交换
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }