排序

常见的排序方式：
比较类–冒泡排序，选择排序，插入排序（希尔排序），归并排序，堆排序，快速排序（二路快排，三路快排）
非比较类–基数排序（桶排序），计数排序
1.冒泡排序：O（n^2），数字和相邻数字比较——稳定

第一轮会出现最大值

jin小编分析如下：双指针
第一轮：0-8（红色指针所走的角标）9次
第二轮：0-7    8次 
第三轮：0-6    7次
..........
第九轮：0-0（角标）1次
轮数（程序从零开始）为数字个数减一，比较次数为数字个数减（一和轮数）。
import java.util.Arrays;
class BubbleSort{
    public static void main(String[] args){
        int[] a={3,5,7,8,2,6,1,9,0,3};
        for(int i=0;i<a.length-1;i++){  //轮数为数字个数减一,i表示轮数
            for(int j=0;j<a.length-1-i;j++){  //表示每轮比较
                if(a[j]>a[j+1]){      //j表示红色指针，j+1表示绿色指针
                    swap(a,j,j+1);   //前一个大于后一个，两者交换
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
    public static void swap(int[] a,int i,int j){
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
        //另外两种交换 a.+-+ b.^^^ (这两种只能用在数字)
    }
}

2.选择排序：O（n^2），数字和后面每一个数字比较——不稳定

jin小编分析如下：双指针
第一轮：0     1-9      9次  从角标零开始比角标1-8    
第二轮：1     2-9      8次 
第三轮：2     3-9      7次
..........
第九轮：8     9-9      1次
import java.util.Arrays;
class SelectionSort{
    public static void main(String[] args){
        int[] a={3,5,7,8,2,6,1,9,0,3};
        for(int i=0;i<a.length-1;i++){   //i表示每一轮开始的角标
            for(int j=i+1;j<a.length;j++){
                if(a[i]>a[j]){
                    swap(a,i,j);
                }
            }
        }
        System.out.print(Arrays.toString(a));
    }
    public static void swap(int[] a,int i,int j){
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
}

3.插入排序：O（n^2），并不需要每个元素和其它元素进行比较，如果左边数字比当前数字小，则表示左边所有数字比当前小且有序。

jin小编分析如下：双指针
从第二个数（i）开始进行比较，当且仅当左边有数且左边数比当前数大则进行交换，直到比较时左边没数为止；否则i继续向后走，如果左边数比当前数小。
import java.util.Arrays;
class InsertSort{
    public static void main(String[] args){
        int[] a={3,5,7,8,2,6,1,9,0,3};
        for(int i=1;i<a.length;i++){    //i从第二个数(角标1）开始
            for(int j=i;j>0&&a[j-1]>a[j];j--){   //j等于i,当j-1>=0(角标)，即j>0,且a[j-1]>a[j],两者交换,直到j-1<0为止
                swap(a,j-1,j);
            }
        }
        System.out.println(Arrays.toString(a));
    }
    public static void swap(int[] a,int i,int j){
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
}

优化

jin小编分析如下：
例如：1  2  4  6  7  3
前面5位数已排好序，3开始进行比较，比较一次进行一次交换很麻烦，可以将3放入一个临时变量中，前面比它大的数向后移一位，直到找到合适位置将其放入。
import java.util.Arrays;
class InsertSort{
    public static void main(String[] args){
        int[] a={3,5,7,8,2,6,1,9,0,3};
        for(int i=1;i<a.length;i++){    //i从第二个数(角标1）开始
            int e=a[i];
            int j=0;
            for(j=i;j>0&&a[j-1]>e;j--){   //j等于i,当j-1>=0(角标)，即j>0,且a[j-1]>a[j],两者交换,直到j-1<0为止
                a[j]=a[j-1];
            }
            a[j]=e;
        }
        System.out.println(Arrays.toString(a));
    }
}