JUST DO IT

我之所以在這里，只是因為我想要在這里

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

選擇排序：每一趟從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。
時間復(fù)雜度：O(n的平方)

下面是我的實現(xiàn)（代碼僅供參考，各位有意見請指出）：

#include <stdio.h>
2

#include <cstdlib>
3

#define TOTAL_NUM 10000
5

#define MAX_NUM 1000
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 min = Sort[i];
28

int index = i;
29

bool bSet = false;
30

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

{
32

if (min>Sort[j])
33

{
34

min = Sort[j];
35

index = j;
36

if (!bSet)bSet = true;
37

}
38

}
39

if (bSet)
40

{
41

Sort[index] = Sort[i];
42

Sort[i] = min;
43

}
44

}
45

iPrintCount = 0;
47

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

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

{
50

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

if(++iPrintCount==10)
52

{
53

iPrintCount = 0;
54

printf("\n");
55

}
56

}
57

getchar();
59

return 0;
60

}

posted on 2009-07-20 23:46 xmoss 閱讀(354) 評論(0) 編輯收藏引用所屬分類: 結(jié)構(gòu)和算法

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件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)計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

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