//桶式排序
void BucketSort(int a[],int n, int b[], int max)
{
for(int i = 0; i <n; ++i )
b[a[i]]++;
for(int i = 0, j = 0; i < max; ++i)
{
if(b[i])
{
a[j++] = i;
}
}
}
int main()
{
int A[] = {40, 2, 15, 12, 10,1, 6, 8};
int b[50] ={0};
BucketSort(A, 8, b, 50);
for(int i = 0; i <8; ++i )
{
cout<<A[i]<<endl;
}
}
桶式排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 桶排序和基数排序均属于分配排序。分配排序的基本思想：排序过程无须比较关键字，而是通过用额外的空间来"分配"和"收集...
- 数据结构与算法——计数排序、桶排序、基数排序 计数排序 计数排序有如下四个步骤。 首先会对每个输入进行频率统计，得...
