排序（3）--桶式排序

最新推荐文章于 2023-08-02 11:25:28 发布

_Index_

最新推荐文章于 2023-08-02 11:25:28 发布

阅读量142

点赞数 1

分类专栏：排序问题

本文链接：https://blog.csdn.net/weixin_43568895/article/details/103291814

版权

排序问题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

事先设置桶的最大个数为要排列数中的最大值，把要排列的数放入相应下标对应的桶里，最后，从左到右遍历桶，桶里的个数就是该桶的下标所占有的个数，输出桶的下标即可。
桶式排序是以空间换时间，并且对要排列的数有限制，不能为负。

#include<bits/stdc++.h>

using namespace std;


void bucksort(int a[],int n,int m)
{
int count[m+1];
for(int i=0;i<n;i++)
count[i]=0;

for(int i=0;i<n;i++)
++count[a[i]];

for(int i=0;i<=m;i++)
for(int j=1;j<=count[i];j++)
printf("%d",i);

}


int main(){

int a[]={5,5,4,3,2,1,0};
bucksort(a,sizeof(a)/sizeof(a[0]),5);


}