黑马程序员技术交流社区

标题: C语言之希尔排序 [打印本页]
作者: strongfish    时间: 2015-7-15 10:26
标题: C语言之希尔排序
将数组用希尔排序从小到大排序并输出.希尔排序是在直接插入排序的基础上做的改进,也就是将要排序的序列按固定增量分成若干组,等距离者在同一组中,然后再在组内进行直接插入排序.这里的固定增量从Size/2开始,以后每次缩小到原来的一半!
  1. # include <stdio.h>
  2. # define Size 10               //数组长度

  4. int main()
  5. {
  6.         int number[Size] = { 2, 4, 6, 7, 9, 5, 4, -4, 0, 10 };
  7.         int gap = Size / 2;     //增量值
  8.         int temp;

  10.         while (gap > 0)  //增量必须大于0
  11.         {
  12.                 for (int i = gap; i < Size; i++) //数组行下标gap进行直接插入排序
  13.                 {
  14.                         temp = number[i];
  15.                         int l = i - gap;         //确定右边的需要进行比较的元素
  16.                         while (l >= 0 && temp < number[l])
  17.                         {
  18.                                 number[l + gap] = number[l];   //数据右移
  19.                                 l -= gap;
  20.                         }
  21.                         number[l + gap] = temp;   //在确定的位置插入
  22.                 }
  23.                 gap /= 2;
  24.         }

  26.         for (int i = 0; i < Size; i++)
  27.         {
  28.                 printf("%d ", number[i]);
  29.         }

  31.         return 0;
  32. }
复制代码

注: 希尔排序是插入排序的一种, 分组插入排序。
作者: Mr冷夏    时间: 2015-7-15 11:01
恩哦 啊，奥额呵哈。
作者: huguozhang    时间: 2015-7-15 14:35
学习了~




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2