摘要：一常見的排序算法及時間復雜度二各排序算法的理解及實現冒泡排序算法描述比較相鄰元素，如果第一個比第二個大，交換位置，這樣每經過一趟就冒出一個最大的動圖演示代碼實現快速排序算法描述從數列中挑出一個元素，稱為基準從左向右找比這個第一個比這個基

（1）算法描述

比較相鄰元素，如果第一個比第二個大，交換位置，這樣每經過一趟就冒出一個最大的

（2）動圖演示

（3）代碼實現

 public static int[] bubbleSort(int arr[]){
        int len = arr.length;
       for(int i = 0;iarr[j+1]){
                   int temp = arr[j];
                   arr[j] = arr[j+1];
                   arr[j+1] = temp;
               }
           }
       }
       return arr;
    }

（1）算法描述

從數列中挑出一個元素，稱為"基準"（pivot）

從左向右找比這個第一個比這個基準大的數，從右往左找第一個比這個基準小的數，找到后互換位置

繼續在此基礎上執行第二步，直到兩個尋找指針相遇

遞歸的（recursive）把小于基準值的序列和大于基準值的序列排序

（2）動圖演示

 public static void quickSort(int[]arr, int left,int right) {
        if(left>right){return; }//遞歸的出口
        int i = left,j = right;
        int pivot = arr[left];//找到基準
        while (i < j) {
            //從右向左找第一個比基準值小的數
            while (i < j && arr[j] >= pivot) {
                j--;
            }
            //從左向右找第一個比基準值大的數
            while (i < j && arr[i] <= pivot) {
                i++;
            }

            //兩面都找到后互換位置
            if (i < j) {
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
        //left=right時于基準值互換
        int tmp = arr[j];
        arr[j] = arr[left];
        arr[left] = tmp;
        //分別遞歸的調用基準值的左邊和右邊
        quickSort(arr,left,i-1);
        quickSort(arr,i+1,right);

    }

（1）算法描述

從第二個元素開始（因為認為第一個元素已經有序）向前掃描

如果前一個數小于當前元素，繼續跳到下一個元素開始向前掃描

如果前一個數大于當前元素，繼續向前掃描，直到找到小于這個數的元素，插到它的后面

（2）動圖演示

（3）代碼實現

  public static void insertSort(int[] array){
        int len = array.length;
        for(int i = 1;i0 && array[j-1]>temp;j--){
                //如果比待插入數大 ，向右移
                array[j] = array[j-1];
            }
            //如果比帶插入數小，插在該數后面
            array[j] = temp;
        }

（1）算法描述

其實就是對插入排序進行了優化，先對相同間隔的一組數進行插入排序，使序列基本有序，再進行間隔為1的插入排序時，減少工作量。（代碼實現可對照插入排序，其實就是多了一組循環）

（2）動圖演示

（3）代碼實現

 public static void shellSort(int[] array){
        int len= array.length;
        int gap;//增量長度
        for(gap = len/2;gap>0;gap/=2){
            for(int i = gap;i gap && array[j - gap] > temp; j-=gap) {
                    //如果比待插入數大 ，向右移
                    array[j] = array[j - gap];
                }
                //如果比待插入數小，插在該數后面
                array[j] = temp;
            }
        }
    }

（1）算法描述

將序列劃分為有序區和無序區（初始狀態有序區為空）

遍歷無序區，選出最小的元素，放到有序區

（2）動圖演示

（3）代碼實現

   public static int[] selectSort(int array[]){
        for(int i=0;i
6.堆排序
（1）算法描述