用java实现Shell Sort

 

package sort;

 

public class ShellSort{

 

     private int[] gap;

 

     public void initGap(){

         gap = new int[3];

         gap[0] = 3;

         gap[1] = 2;

         gap[2] = 1;

     }

 

     public void sort(int[] data) {

         initGap(); // 初始化增量数组

      

         for (int s = 0; s<gap.length; s++) {

             int d = gap[s]; // 得到每次增量大小

      

             // 在当前增量d下对每个“隐形子序列”进行插入排序

             for (int i=d; i<data.length; i++) {

      

                 if (data[i] < data[i-d]) { // 需要调整

                     int tmp = data[i];

      

                     int j;

                     for (j = i-d; j>=0 && tmp<data[j]; j-=d) // 插入排序实现

                         data[j+d] = data[j];

                     data[j+d] = tmp;

                 }

             }

          }

     }

 

 

     /**

      * 测试

      * @param args

      */

     public static void main(String args[]) {

         ShellSort test = new ShellSort();

         int[] data = {70,23,40,10,80,20,90,100,75,60,45};

         test.sort(data);

      

         for (int i=0; i<data.length; i++)

             System.out.print(data[i]+", ");

      

     }

 

}