排序算法总结

1、冒泡排序

冒泡排序是我最熟悉对对对的一个了，理解起来很容易就是，两两比较相邻的数据，根据条件交换两个数据的位置。过程中就像数据慢慢的浮动到最终的位置，像水中的气泡一样。

代码实现：

public static int[] sort(int [] array){
    for(int i=0;i<array.length;i++){
        for(int j=0;j<array.length - i-1;j++){
            if(array[j+1]<array[j]){
                int temp =array[j+1];
                array[j+1]=array[j];
                array[j]=temp;
            }
        }
    }
    return array;
}

2、选择排序

选择排序和冒泡类似，理解起来也容易的，比如从小到大排序，遍历数据，重复执行此操作：第一个位置，选择出最小的数据与第一个数据位置交换，从第二个位置开始，选择剩下的数据中最小的数据与第二个数据位置交换。。。。。。

如同依次给每个位置选择最合适的数据，所以称作选择排序；

public static int[] sort(int[] array){
    for(int i=0;i<array.length;i++){
        for(int j=i+1;j<array.length;j++){
            if(array[j]<arry[i]){
                int temp = array[j];
                array[j]=array[i];
                array[i]=temp;
            }
        }
    }
    return array;
}

3、插入排序

插入排序理解起来也很直观的，差不多就是相当于从一堆乱序数组中依次抽取数据，插入到一个小的有序数组，直到抽完数据，小的有序数组也刚好长度等于乱序数组了

代码实现：

public static int[] sort(int[] array){
    int[] arr = Arrays.copyOf(array,array.length);
    for(int i=1;i<array.length;i++){
        int flag = i;
        int temp = arr[i];
        while(flag>0&&temp <arr[flag-1]){
            arr[flag] = arr[flag-1];
            flag--;
        }
        if(flag!=i){
            arr[flag] = temp;
        }
    }
    return arr;
}

4、JAVA 中Array.sort的用法

public class Test{
    public static void main(String[] args){
        int [] a={9,8,7,2,3,4,1,0,6,5};
        Arrays.sort(a);
        for(int i = 0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}

public class Test{
      public static void main(String[] args){
        int [] a={9,8,7,2,3,4,1,0,6,5};
        Arrays.sort(a,0,3);
        for(int i = 0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}

从大到小排列

public class Test{
      public static void main(String[] args){
        Integer[] a={9,8,7,2,3,4,1,0,6,5};
        Arrays.sort(a,new Comparator<Integer>(){
           @Override
           public int compare(Integer o1,Integer o2){
               return o2 - o1;
           } 
        });
        for(int i = 0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}