希尔排序算法的实现

希尔排序就是直接插入排序的改进版，也属于一种插入排序。改进的地方在于每次遍历设置一个步长然后进行直接插入排序，完成一次遍历就将步长减半，直到步长小于等于1。

（推荐教程：java入门教程）

由于每次移动都会移动一个步长的距离，而直接插入排序每次移动只移动一步，所以希尔排序的效率是要比直接插入排序的效率要高的。

（学习视频推荐：java课程）

算法实现：

  public static void shellSort(int[] array) {         int step = array.length;         while (true) {             step /= 2;             for (int i = 0; i < step; i++) {                 for (int j = i + step; j < array.length; j += step) {                     int tmp = array[j];                     int k = j;                     while (k >=step && array[k - step] > tmp) {//将大于tmp的数往后移                         array[k] = array[k - step];                         k-=step;                     }                     array[k] = tmp;//插入                 }             }             if (step <= 1)                 return;         }     }

以上就是希尔排序算法的实现的详细内容，更多内容请关注技术你好其它相关文章！