关于桶排序算法的STL实现

直接按照算法导论上伪代码做的。其中，排序算法直接调用STL库中的sort函数，即快排算法，当然，用归并排序法更好。因为，运用桶排序算法也可能是将所有数“恰巧”分配在一个桶内，例如A=[0.1,0.12,0.15,0.16....]，在这种情况下，A的所有数据分配在B中的1桶内。这个时候如果用插排的话，就是最坏运行情况，复杂度为O（N^2）。B是用链表数组实现的。

好了，不多说了，直接上STL代码程序。

#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
#include <string.h>
#include <stdexcept>
#include<bitset>
#include<cassert>
#include<stdlib.h>
#include<list>
using namespace std;

#define N 10;

void bucket_sort(double *a,int len)
{
list<double> child[10];
int num;
for(int i=0;i<len;i++)
{
num=len*a[i];
child[num].push_back(a[i]);
}
for(int i=0;i<len;i++)
{
child[i].sort();
for(list<double>::iterator iter=child[i].begin();iter!=child[i].end();iter++)
{
if(*iter!=NULL)
cout<<*iter<<endl;
}
}
}
int main ( void )
{

double a[]={0.78,0.17,0.39,0.26,0.72,0.94,0.21,0.12,0.23,0.68};
int n=sizeof(a)/sizeof(double);
bucket_sort(a,n);
  system("pause");
return 0;


}




//桶排序实现