排序算法：希尔排序

希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
//shell排序

/*

• 基本思想:将序列分成几类，在类里将它分成几个小组，再让它在小组内进行排序，依次重复直至排序成功

• 1，找出间距gap(分类)最后间距分类必须为1， 第一重循环

• 2， 找出各组 ,组间循环，第二重循环

• 3，找出组内元素，第三重循环,并对转储

*/

#include <stdio.h>
void shellsort(int a[],int n)
{ int i,j,flag,gap=n; int tmmp; while(gap>1) { gap=gap/2;//缩小增量，每次减半 do//子序列应用冒泡排序 { flag=0; for(i=0; i<n-gap; i++) { j=i+gap; if(a[i]<a[j]) { a[i]=a[i]^a[j]; a[j]=a[i]^a[j]; a[i]=a[i]^a[j]; flag=1; } } } while(flag!=0);//优化冒泡排序 }
}

main()
{ int i,a[10] = {-12,23,345,1,34,-45,34,3,2,5}; printf("原序列的元素排序为:\n"); for(i=0; i<10; i++) { printf("%d ",a[i]); } shellsort(a,10); printf("\n排序后的元素位置："); for(i=0; i<10; i++) { printf("%d ",a[i]); }

}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
 

文章来源: chenhx.blog.csdn.net，作者：谙忆，版权归原作者所有，如需转载，请联系作者。

原文链接：chenhx.blog.csdn.net/article/details/50820091