黑马程序员技术交流社区

标题: C语言 shell排序算法 [打印本页]

---

作者: acdd112    时间: 2015-11-13 21:42
标题: C语言 shell排序算法
基本思想：先比较距离远的元素，而不是像简单交换排序算法那样比较相邻的元素，这样可以快速减少大量的无需情况，从而减轻后续的工作，被比较的元素之间的距离逐步减少，知道减少为1，这时排序变成了相邻元素的互换。

1. /* shellsort函数：按递增顺序对v[0]~v[n-1]进行排序 */
   
2. void shellsort(int v[], int n)
   
3. {
   
4.     int gap, i, j, temp;
   
5.     for (gap = n/2; gap > 0; gap /= 2) {
   
6.         for (i = gap; i < n; i++) {
   
7.             for (j = i - gap; j >= 0 && v[j] > v[j+gap]; j -= gap) {
   
8.                 temp = v[j];
   
9.                 v[j] = v[j+gap];
   
10.                 v[j+gap] = temp;
    
11.             }
    
12.         }
    
13.     }
    
14. }

复制代码

---

作者: FengLinHuoShan    时间: 2015-11-13 21:46
围观，感谢楼主分享

---

作者: yufang1993    时间: 2015-11-15 12:53
谢谢分享!!!!!!!!!!!!!!!!!!!!!

---

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

黑马程序员IT技术论坛 X3.2