#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;
int main()
{
int *p,q[10005];
int n;
p=new int[10005];
memset(q,0,sizeof(q));
cout<<"输入序列长度:"<<endl;
cin>>n;
int i=0;
int ma=-100000000;
cout<<"输入序列元素:"<<endl;
for(i=0;i<n;i++)
{
cin>>p[i];
if(p[i]>ma)
ma=p[i];
q[p[i]]++;
}
cout<<"输出排序后序列:"<<endl;
for(i=0;i<=ma;i++)
{
while(q[i]!=0)
{
cout<<i<<" ";
q[i]--;
}
}
return 0;
}
桶排序
最新推荐文章于 2022-03-04 15:34:09 发布