激情综合色综合久久,国产精品一区一区,亚洲靠逼com

希爾排序（Windows+VC6.0環(huán)境編譯）

希爾排序基本思想是：先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插入排序；然后，取第二個(gè)增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂Ｔ摲椒▽?shí)質(zhì)上是一種分組插入方法。

#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) 評(píng)論(0) 編輯收藏引用所屬分類: 結(jié)構(gòu)和算法

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

JUST DO IT

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

希爾排序（Windows+VC6.0環(huán)境編譯）