每天一个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[N];  
    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[N];  
    int index[N];  
    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

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