[置顶] 最快最简单的排序—桶排序

我们学过很多的排序方法，冒泡排序、希尔排序、快速排序……今天我想说的是一种应用起来最快最简单的排序——桶排序。

当你随机输入几个数，进行从小到大（从大到小）依次排序；你会有什么方法？

这里只需一个一维数组即可。申请一个长度为n的一维数组。就相当于定义n个变量arr[0]~arr[n-1]; 刚开始都初始化为0，表示没有任何东西使用它。

下来我们将某个数字对应的数组下表的数组的值增加1。即arr[0]=0，arr[1]=3，arr[5]=5……arr
=7; 即对应的就是其下标出现的次数(某个数出现了几次)；

我们将这种方法称为桶排序；

有点像哈希表，但是比哈希简单。

这个算法，好比有n个桶，编号从0~n-1, 没出现一个数字，就在这个同种放一个苹果，最后数每个桶中苹果的个数—每个数字出现的次数。

下面是我的代码实现：仅供参考

int main()
{
int arr[11]={0};
int i=0;
int j=0;
int t;

for(;i<11;i++)          //将数组初始化为0
arr[i]=0;

for(i=1;i<6;i++)
{
scanf("%d",&t);   //循环输入5个数
arr[t]++;      //将输入的5个数存于对应的数组中，并记录个数
}

for(i=0;i<11;i++)
{
for(j=1;j<=arr[i];j++)  //输出数组的每个元素
printf("%d ",i);    //每个数组输出是多少就代表存的是多少；
}

printf("\n");
system("pause");
return 0;
}

大家可以延伸一下….hahaha