shell排序 類似於插入排序

1，  shell排序 類似於插入排序。

h = 3*h+1

 

間隔序列中的數字互質。

 

    public void shellSort(){

       int inner,outer;

       long temp;

       int h = 1;

      

       while(h <= nElems/3){

           h = h*3 + 1;

       }

       System.out.println("1  h= "+h);

       while(h>0){

           for(outer = h;outer<nElems;outer++){

              temp = a[outer];

              inner = outer;

              while(inner > h-1 && a[inner-h] >= temp){

                  a[inner] = a[inner-h];

                  inner -= h;

              }

              a[inner] = temp;

           }

           h = (h-1)/3;

       }

      

      

    }

 

 

Shell 效率：O{N^(3/2)} -O{N^(7/6)}