欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

简化版桶排序

程序员文章站 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;
}

这样就可以输出结果
五个数字的从小到大的排序,这个方法的局限性还是非常大的。