每天一个C++小程序（十九）--桶排序

#include <iostream>
#include <list>
#include <algorithm>
#include <time.h>
#include <string.h>
#define MAX 1000
#define N 30
using namespace std;
typedef list<int> LISTINT;

int main()
{
LISTINT::iterator iter;
int a
;
srand(time(NULL));

for(int i =0;i < N; i++)
a[i] = rand()%MAX;
for(int i = 0;i < N; i++)
cout << a[i] << " ";
cout << endl;

LISTINT *listAll = new LISTINT
;
int index
;
memset(index, 0, sizeof(index));

for(int i = 0; i < N; i++)
{
int temp = a[i]*N / MAX;
if(index[temp]==0)
{
index[temp] = 1;
listAll[temp].push_back(a[i]);
}else{
listAll[temp].push_back(a[i]);
listAll[temp].sort();
}
}
for(int i = 0; i < N; i++)
{
if(index[i] != 0)
for(iter = listAll[i].begin(); iter != listAll[i].end(); ++iter)
cout << *iter << " ";
}
cout << endl;
delete(listAll);
return 0;
}

—————————————————————————————————

本文原创自Slience的csdn技术博客。

本博客所有原创文章请以链接形式注明出处。

欢迎关注本技术博客，本博客的文章会不定期更新。



大多数人想要改造这个世界，但却罕有人想改造自己。

世上没有绝望的处境，只有对处境绝望的人。

                                              ————By slience

—————————————————————————————————