#include<stdio.h>
//5 3 5 2 8
//实验数据
int main()
{
int i,t,j;
int a[11]= {0};
for(i=1; i<=5; i++) {
scanf("%d",&t);
a[t]++;
}
for(i=0; i<=10; i++) {
for(j=1; j<=a[i]; j++) {
printf("%d",i);
}
}
return 0;
}
桶排序的优点是便于去除重复元素,缺点是占用数据内存过大
其实质是利用数组下标和数字相等,从而按顺序排序。