91久久精品一区,亚洲一区日本,亚洲精选一区二区

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

冒泡排序：兩兩比較待排序數(shù)據(jù)元素的大小，發(fā)現(xiàn)兩個(gè)數(shù)據(jù)元素的次序相反時(shí)即進(jìn)行交換，直到?jīng)]有反序的數(shù)據(jù)元素為止。
復(fù)雜度：O(n的平方)

#include <stdio.h>
2

#include <cstdlib>
3

#define TOTAL_NUM 1000
5

#define MAX_NUM 50
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

for (int j=i;j<TOTAL_NUM;j++)
28

{
29

if (Sort[i]>Sort[j])
30

{
31

int iSwap = Sort[i];
32

Sort[i] = Sort[j];
33

Sort[j] = iSwap;
34

}
35

}
36

}
38

iPrintCount = 0;
40

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

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

{
43

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

if(++iPrintCount==10)
45

{
46

iPrintCount = 0;
47

printf("\n");
48

}
49

}
50

getchar();
52

return 0;
53

}

posted on 2009-07-20 23:50 xmoss 閱讀(624) 評(píng)論(0) 編輯收藏引用所屬分類(lèi): 結(jié)構(gòu)和算法

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(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 博問(wèn) Chat2DB 管理

JUST DO IT

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(1)

隨筆分類(lèi)

隨筆檔案

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

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