java 算法之希尔排序详解及实现代码

/**

 * 希尔排序

 * 

 * @author pengcx

 * 

 */ 

publicclassShellextendsSort { 

  publicstaticvoidmain(String[] args) { 

    String[] a = {"d","a","w","b","q"}; 

    Shell.sort(a); 

    show(a); 

  } 

  /**

  * 排序数组a

  * 

  * @param a

  *      排序的数组a

  */ 

  protectedstaticvoidsort(Comparable[] a) { 

    intN = a.length; 

    inth =1; 

    while(h < N /3) { 

      h =3* h +1; 

    } 

    while(h >=1) { 

      for(inti =0; i < N; i++) { 

        for(intj = i; j >= h && less(a[j], a[j - h]); j -= h) { 

          exch(a, j, j - h); 

        } 

      } 

      h = h /3; 

    } 

  } 

}