最快最简单的排序——————“桶排序”

先来看一个问题：有一列（0~10）随机数 5 3 5 2 8 ，现在要求将它们按照从先到大的顺序或从大到小的顺序排列，如何去做？

在这里可以需借助一个一维数组就可以解决这个问题，首先申请一个大小为11 的数组int a[11]编

号从a[0]~a[10]。刚开始的时候，将a[0]~a[10]都初始化为0，然后进行这一列随机数的输入，将每一个数的数值对应到这个数组所对应的序号的数值加一，即

依次数组a的各个数值为：

接下来，需要将数组中出现过的数值不是0的数打印出来就可以了，出现几次就打印几次。

具体代码为：

#include <stdio.h>

#define M 11

int main(void)

{

int a[M],i,j,t;

for(i=0;i<=10;i++)

a[i]=0; //初始化为0

for(i=1;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();用来暂停程序，以便查看程序输出的内容

}

其实这并不是真正的桶排序算法，真正的桶排序算法要比这个更加复杂,期待以后的讲解！