Java排序算法總結之希爾排序

Java排序算法總結之希爾排序。本站提示廣大學習愛好者：（Java排序算法總結之希爾排序）文章只能為提供參考，不一定能成為您想要的結果。以下是Java排序算法總結之希爾排序正文

本文實例講述了Java排序算法總結之希爾排序。分享給年夜家供年夜家參考。詳細剖析以下：

媒介：希爾排序(Shell Sort)是拔出排序的一種。是針對直接拔出排序算法的改良。該辦法又稱減少增量排序，因DL．Shell於1959年提出而得名。本文重要引見希爾排序用Java是如何完成的。

希爾排序(減少增量法) 屬於拔出類排序,是將全部無序列朋分成若干小的子序列分離停止拔出排序。希爾排序其實不穩固，O(1)的額定空間，時光龐雜度為O(N*(logN)^2)。最壞的情形下的履行效力和在均勻情形下的履行效力比擬相差不多。

根本思惟：

先取一個小於n的整數d1作為第一個增量，把文件的全體記載分紅d1個組。一切間隔為d1的倍數的記載放在統一個組中。先在各組內停止直接拔出排序；然後，取第二個增量d2<d1反復上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即一切記載放在統一組中停止直接拔出排序為止。

代碼完成：

public class Test { 
  public static int[] a = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 };
  // 預設數據數組 
  public static void main(String args[]) { 
    int i; // 輪回計數變量 
    int Index = a.length;// 數據索引變量 
    System.out.print("排序前: "); 
    for (i = 0; i < Index - 1; i++) 
      System.out.printf("%3s ", a); 
    System.out.println(""); 
    ShellSort(Index - 1); // 選擇排序 
    // 排序後成果 
    System.out.print("排序後: "); 
    for (i = 0; i < Index - 1; i++) 
      System.out.printf("%3s ", a); 
    System.out.println(""); 
  } 
  public static void ShellSort(int Index) { 
    int i, j, k; // 輪回計數變量 
    int Temp; // 暫存變量 
    boolean Change; // 數據能否轉變 
    int DataLength; // 朋分聚集的距離長度 
    int Pointer; // 停止處置的地位 
    DataLength = (int) Index / 2; // 初始聚集距離長度 
    while (DataLength != 0) // 數列仍可停止朋分 
    { 
      // 對各個聚集停止處置 
      for (j = DataLength; j < Index; j++) { 
        Change = false; 
        Temp = a[j]; // 暫存Data[j]的值,待交流值時用 
        Pointer = j - DataLength; // 盤算停止處置的地位 
        // 停止聚集內數值的比擬與交流值 
        while(Temp < a[Pointer] && Pointer >= 0 && Pointer <= Index){ 
          a[Pointer + DataLength] = a[Pointer]; 
          // 盤算下一個欲停止處置的地位
          Pointer = Pointer - DataLength; 
          Change = true; 
          if (Pointer < 0 || Pointer > Index) 
            break; 
        } 
        // 與最初的數值交流
        a[Pointer + DataLength] = Temp; 
        if (Change) { 
          // 打印今朝排序成果 
          System.out.print("排序中: "); 
          for (k = 0; k < Index; k++) 
            System.out.printf("%3s ", a[k]); 
          System.out.println(""); 
        } 
      } 
      DataLength = DataLength / 2; // 盤算下次朋分的距離長度
    } 
  } 
}

希爾排序簡直沒有最壞情形，不管是正序、逆序、亂序，所用時光都不是許多，附加貯存是O(1)，切實其實異常不錯。在沒弄清晰疾速排序、堆排序之前，它切實其實是個很好的選擇。願望能給你帶來贊助。

願望本文所述對年夜家的java法式設計有所贊助。