亚洲欧美亚洲,国内精品视频在线播放,最近看过的日韩成人

馬賽克的冬天

編寫(xiě)人生的代碼

n個(gè)小于一百萬(wàn)可重復(fù)數(shù)的排序

#define RAND

#define RANK

#ifdef RAND

#include <iostream>

using namespace std;

#include <time.h>

enum{MAX=10000};

int main()

{

ofstream out("rand.txt");

//輸出總數(shù)

out<<MAX<<" ";

srand((unsigned int)time(NULL));

for(int i = 0;i < MAX;i++)

{

out<<rand()<<" ";

}

out.close();

cout<<"out over"<<endl;

return 1;

}

#endif

#ifdef RANK

#include <iostream>

using namespace std;

int main()

{

int max = 0;

ifstream in("rand.txt");

//獲取要排序數(shù)的個(gè)數(shù)

in>>max;

//初始化統(tǒng)計(jì)數(shù)組

int *num = new int[RAND_MAX];

for (int i = 0;i < max;i++)

{

num[i] = 0;

}

int tmp = -1;

//讀取數(shù)據(jù)，并統(tǒng)計(jì)

for (i = 0;i < max;i++)

{

in>>tmp;

num[tmp] += 1;

}

//輸出

ofstream out("out.txt");

for (i = 0;i < max;i++)

{

if(num[i] != 0)

for (int j = 0;j < num[i];j++)

{ //如果有多個(gè)，則輸出多個(gè)

out<<i<<" ";

}

out.close();

in.close();

return;

}

#endif

posted on 2010-09-20 17:33 馬賽克007 閱讀(1673) 評(píng)論(2) 編輯收藏引用

評(píng)論

# re: n個(gè)小于一百萬(wàn)可重復(fù)數(shù)的排序[未登錄](méi) 2010-09-20 19:01 幻想搭積木

話(huà)說(shuō)這不就是桶式排序Bucket sort么。。。。。。。
回復(fù) 更多評(píng)論

# re: n個(gè)小于一百萬(wàn)可重復(fù)數(shù)的排序 2010-09-26 17:05 jaken

那如果里面存在不是整數(shù)呢？
這種排序適用性不強(qiáng) 回復(fù) 更多評(píng)論

刷新評(píng)論列表

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



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

<

2025年9月

>

日

一

二

三

四

五

六

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

導(dǎo)航

統(tǒng)計(jì)

隨筆 - 8
文章 - 0
評(píng)論 - 23
引用 - 0

公告

QQ:306334649 本博客所發(fā)代碼皆為作者原創(chuàng)，大家可以隨便使用。

常用鏈接

留言簿(1)

隨筆檔案

文章分類(lèi)

C++ (rss)

我的博客

大巴博客
大巴博客，包含搞笑，人生，哲理，雜談，摘錄。歡迎訪(fǎng)問(wèn)：shexinwei.blogbus.com
搜狐博客
搜狐博客，現(xiàn)在開(kāi)始不再更新