转载

希尔排序算法演算示例——8种排序算法

希尔排序

 

对于直接插入排序问题,数据量巨大时。

设计思想:

  1. 将数的个数设为n,取奇数k=n/2,将下标差值为k的书分为一组,构成有序序列。

  2. 再取k=k/2 ,将下标差值为k的书分为一组,构成有序序列。

  3. 重复第二步,直到k=1执行简单插入排序。

示例算法推理演算:

 

如何写成代码:

  1. 首先确定分的组数。

  2. 然后对组中元素进行插入排序。

  3. 然后将length/2,重复1,2步,直到length=0为止。

代码实现如下:

public  void sheelSort(int[] a){
   int d  = a.length;
   while (d!=0) {
       d=d/2;
       for (int x = 0; x < d; x++) {//分的组数
           for (int i = x + d; i < a.length; i += d) {//组中的元素,从第二个数开始
               int j = i - d;//j为有序序列最后一位的位数
               int temp = a[i];//要插入的元素
               for (; j >= 0 && temp < a[j]; j -= d) {//从后往前遍历。
                   a[j + d] = a[j];//向后移动d位
              }
               a[j + d] = temp;
          }
      }
  }
}

 

 

转载于:https://www.cnblogs.com/shubs/p/11106842.html

正文到此结束
本文目录