99久久精品九九亚洲精品,偷窥少妇久久久久久久久,人妻无码αv中文字幕久久琪琪布人妻无码久久一区二区三区免费人妻无码中文久久久久专区

插入排序（Windows+VC6.0環境編譯）

插入排序：每次將一個待排序的數據元素，插入到前面已經排好序的數列中的適當位置，使數列依然有序；直到待排序數據元素全部插入完為止。
時間復雜度：O(n的平方)

#include <stdio.h>
2

#include <cstdlib>
3

#define TOTAL_NUM 1000
5

#define MAX_NUM 100
6

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

{
9

int Sort[TOTAL_NUM];
10

int iPrintCount = 0;
12

int i = 0;
13

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

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

{
16

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

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

if(++iPrintCount==10)
19

{
20

iPrintCount = 0;
21

printf("\n");
22

}
23

}
24

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

{
27

int iVal = Sort[i];
28

if (iVal<Sort[0])
29

{
30

for(int k=i;k>0;k--)
31

Sort[k] = Sort[k-1];
32

Sort[0] = iVal;
33

}else
34

{
35

for (int j=0;j<i;j++)
36

{
37

if (iVal>=Sort[j] && iVal<Sort[j+1])
38

{
39

for(int k=i;k>j+1;k--)
40

Sort[k] = Sort[k-1];
41

Sort[j+1] = iVal;
42

break;
43

}
44

}
45

}
46

}
47

iPrintCount = 0;
49

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

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

{
52

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

if(++iPrintCount==10)
54

{
55

iPrintCount = 0;
56

printf("\n");
57

}
58

}
59

getchar();
61

return 0;
62

}

posted on 2009-07-20 23:48 xmoss 閱讀(456) 評論(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環境編譯）