排序算法：就是對數組繼續從小到大按順序的排列

排序算法有如下：
1）冒泡排序：通過相鄰的兩個數據進行比較，然后排序 O(n^2)
2）選擇排序：每一步中選取最小值來從新排序 O(n^2)
3）插入排序：前兩個進行比較排序，將第三個與前面已經排序好的進行比較，放到合適位置 O(n^2)
4）Shell排序：插入排序的增強版，第一次增量為n/2（增量為每組元素個數），分成2個組，每組進行比較；
然后縮小增量為n/4，分成4個組，每組進行比較 ，直到增量為1，最后插入排序 O(n^3/2)
5）快速排序：通過分界值，左邊小于，右邊大于。。 O(nlogn)
6）堆排序：二叉樹 O(nlogn)

• 冒泡排序

/**
 * Created by malei on 2016/12/4.
 * 冒泡排序：通過相鄰的兩個數據進行比較，然后排序  O(n^2)
 * 1)依次比較相鄰的兩個元素的大小
 * 2）如果前面的數據大，就交換。經過一輪多次的比較，便可將最大的數找到位置
 * 3）然后進行n-1輪
 */
public class a_冒泡排序 {

    public static void main(String[] args){
        int[] arr = {190,234,45,78,100};
        bubbleSort(arr);
    }

    private static void bubbleSort(int[] arr) {
        int length = arr.length;
        int temp=0;
        for(int i = 1; i < length; i++){
            for (int j = 0; j < length - i; j++){ //每一次都可以確定最大的值
                if(arr[j] > arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
            Log.show("第"+i+"次："+Arrays.toString(arr));
        }
        Log.show(Arrays.toString(arr));
    }
}

• 選擇排序

/**
 * Created by malei on 2016/12/4.
 * 選擇排序：每一步中選取最小值來從新排序  O(n^2)
 * 1）從數組中找到最小的數據，將其和第1個位置的數據交換
 * 2）接著從剩下的n-1個元素中選擇次小的元素，將其和第2個位置的數據交換
 * 3）然后不斷重復，執行n-1次
 */
public class b_選擇排序 {
    public static void main(String[] args){
        int[] arr = {190,234,45,78,100};
        selectSort(arr);
    }

    private static void selectSort(int[] arr) {
        int length = arr.length;
        int temp=0;
        Log.show("原生數據："+ Arrays.toString(arr));
        for (int i = 0; i < length-1  ;i++){
            for (int j = i+1;j < length;j++){
                if(arr[i] > arr[j]){
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] =temp;
                }
            }
            Log.show("第"+i+"次："+Arrays.toString(arr));
        }
        Log.show(Arrays.toString(arr));
    }
}

• 插入排序：

/**
 * Created by malei on 2016/12/4.
 * 插入排序：前兩個進行比較排序，將第三個與前面已經排序好的進行比較，放到合適位置 O(n^2)
 * 1)首先對數組前2個數據進行從小到大的排序
 * 2）接著將第3個數據與排好序的2個數據比較，將第3個數據插入到合適的位置
 * 3）然后，將第4個元素插入到已排好序的前3個數據中
 */
public class c_插入排序 {

    public static void main(String[] args){
        int[] arr = {190,234,45,78,100};
        insertSort(arr);
    }

    private static void insertSort(int[] arr) {
        int length = arr.length;
        int temp,j=0;
        Log.show("原生數據："+ Arrays.toString(arr));
        for (int i =1;i < length; i++){
            temp = arr[i]; //將后一位保存
            j = i-1;
            while (j >= 0 && temp < arr[j]){ //前一位大于后一位
                arr[j+1] = arr[j];
                j--;
            }
            arr[j+1] = temp;
            Log.show("第"+i+"次："+Arrays.toString(arr));
        }
        Log.show(Arrays.toString(arr));
    }
}

• Shell排序

**
 * Created by malei on 2016/12/4.
 */
public class d_Shell排序 {
    public static void main(String[] args){
        int[] arr = {190,234,45,78,100};
        shellSort2(arr);
    }

    private static void shellSort(int[] arr) {
        int length = arr.length;
        int temp=0;
        int j,x=0;
        Log.show("原生數據："+ Arrays.toString(arr));
        for (int r = length/2 ; r >= 1 ; r =r/2){  //r是增量，每次都縮小增量。增量為每組的元素個數
            for (int i = r; i<length; i++){
                temp = arr[i];
                j = i-r;  //
                while (j>=0 && temp < arr[j]){
                    arr[j+r] = arr[j];
                    j = j-r;  //進行下一組的比較
                }
                arr[j+r] = temp;
            }
            x++;
            Log.show("第"+x+"次排序"+Arrays.toString(arr));
        }
        Log.show(Arrays.toString(arr));
    }

    private static void shellSort2(int[] arr) {
        int length = arr.length;
        int temp ,j= 0;
        int d = length/2 ; //增量
        Log.show("原生數據："+ Arrays.toString(arr));
        while (d >= 1){  //循環到增量為1時結束
            for (int i = d; i<length; i++){
                temp = arr[i]; //獲取序列中的下一個數據
                j = i -d;  //序列中前一個數據的序號
                while (j >= 0 && arr[j] >temp){ //前一個數大于下一個數
                    arr[j+d] = arr[j]; //將后一個數向前移動
                    j = j-d; //修改序號，繼續向前比較
                }
                arr[j+d] = temp; //保存數據
            }
            d= d/2;  //增量減小
        }
        Log.show(Arrays.toString(arr));
    }
}