排序—桶排序

排序是我们学习数据结构与算法时经常见到的东西，下面就说几种常见并且简单的排序算法

一，桶排序
例如有5个分数，分别为3,5,1,7,4（满分为10分），现在要从小到大输出
首先我们需要申请一个大小为11的数组int a[11]，a[0]到a[0]都初始化为0，然后处理每一个分数，第一个是3分，所以a[3]的值从0修改为1，表示3分出现了一次；依次可以得出a[5]=1,a[1]=1,a[7]=1,a[4]=1
a[i]数组的值其实就是记录i这个分数出现的次数

int main()
{
int  a[11],i,j,t;
for(i=0;i<11;i++)
a[i]=0;    //初始化为0
for(i=0;i<5;i++){     //循环读入5个数
scanf("%d",&t);      //把每个数读到变量t中
a[t]++;     //进行计数
}

for(i=0;i<=10;i++)    //依次判断a[0]到a[10]
for(j=1;j<=a[i];j++)    //出现了几次就打印几次
printf("%d",i);

getchar(); getchar();
//这里的getchar()；用来暂停程序，以便查看程序输出的内容
//也可以用system("pause")代替
return 0；
}

桶排序的时间复杂度为O(m+n)，是一个非常快的排序算法，但是它的空间开销会比较大，例如当需要对数据范围在0到1000000的数进行排序时，就需要用到a[10000001]。