国产精品国色综合久久,久久无码人妻精品一区二区三区 ,国产69精品久久久久99尤物

n個(gè)小于一百萬可重復(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 閱讀(1658) 評(píng)論(2) 編輯收藏引用

評(píng)論

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

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

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

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

刷新評(píng)論列表

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



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

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

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

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

評(píng)論

導(dǎo)航

統(tǒng)計(jì)

公告

常用鏈接

留言簿(1)

隨筆檔案

文章分類

我的博客

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜