简化版桶排序
程序员文章站
2022-05-13 21:24:12
...
开始学算法比较慢,最近有事情,最近学习了算法第一章的排序,首先是桶排序的简化版,主要思想就是计算每个数字出现的次数,然后把那个数字输出他的次数遍,类似于插旗,数旗子:
#include<stdio.h>
int main()
{
int a[6],i,j,t;
for(i=0;i<6;i++){
a[i]=0;
}
for(i=1;i<=5;i++){
scanf("%d",&t);
a[t]++;
}
for(i=0;i<=5;i++){
for(j=1;j<=a[i];j++){
printf("%d ",i);
}
}
return 0;
}
这样就可以输出结果
五个数字的从小到大的排序,这个方法的局限性还是非常大的。
上一篇: IOS获取函数调用堆栈信息
下一篇: Spring中@Async栗子