关于桶排序算法的STL实现

1 篇文章 0 订阅
1 篇文章 0 订阅

直接按照算法导论上伪代码做的。其中,排序算法直接调用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;


}




//桶排序实现

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值