国产亚洲欧美激情,在线精品在线,欧美一区二区三区免费观看视频

希爾排序（Windows+VC6.0環境編譯）

希爾排序基本思想是：先取一個小于n的整數d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插入排序；然后，取第二個增量d2<d1重復上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。

#include <stdio.h>
2

#include <cstdlib>
3

#define TOTAL_NUM 100
5

#define MAX_NUM 200
6

int shell_sort(int sort[],int increment)
8

{
9

for (int i=0;i<increment;i++)
10

{
11

for (int j=i+increment;j<TOTAL_NUM;j+=increment)
12

{
13

int iNum = sort[j];
14

if (iNum>=sort[j-increment])continue;
15

int k = 0;
16

for (k=j-increment;k>=0;k-=increment)
17

{
18

if (sort[k]>iNum)
19

{
20

sort[k+increment] = sort[k];
21

}else
22

{
23

sort[k] = iNum;
24

break;
25

}
26

}
27

}
28

}
29

return 0;
30

}
31

void SORT(int sort[])
33

{
34

int incre = TOTAL_NUM;
35

do{
36

incre = incre/4+1;
37

shell_sort(sort,incre);
38

}while (incre>1);
39

}
40

int main(int argc,char* argv[])
42

{
43

int Sort[TOTAL_NUM];
44

int iPrintCount = 0;
46

int i = 0;
47

printf("::: old order ::: \n");
48

for (i=0;i<TOTAL_NUM;i++)
49

{
50

Sort[i] = (rand()+MAX_NUM)%MAX_NUM;
51

printf("%5ld ",Sort[i]);
52

if(++iPrintCount==10)
53

{
54

iPrintCount = 0;
55

printf("\n");
56

}
57

}
58

//shell sort
60

SORT(Sort);
61

iPrintCount = 0;
63

printf("\n::: new order ::: \n");
64

for (i=0;i<TOTAL_NUM;i++)
65

{
66

printf("%5ld ",Sort[i]);
67

if(++iPrintCount==10)
68

{
69

iPrintCount = 0;
70

printf("\n");
71

}
72

}
73

getchar();
75

return 0;
76

}

posted on 2009-07-29 23:06 xmoss 閱讀(1633) 評論(0) 編輯收藏引用所屬分類: 結構和算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 希爾排序（Windows+VC6.0環境編譯）歸并排序（Windows+VC6.0環境編譯）快速排序（windows+VC6.0環境編譯）冒泡排序（Windows+VC6.0環境編譯）插入排序（Windows+VC6.0環境編譯）選擇排序（Windows+VC6.0環境編譯）

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

JUST DO IT

導航

統計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

希爾排序（Windows+VC6.0環境編譯）