排序算法（一）桶排法

 

排序算法（一）桶排法

　　--转自啊哈磊【坐在马桶上看算法】算法1：最快最简单的排序——桶排序

　　问题：

　　　　随机输入五个0-10之间的数，对输入的数由小到大排列
　　方法：

　　　　桶排法：用一个大小为11的一维数组，数组下标0~10分别表示分数0~10，不同的分数所对应单元格则存储得此分数的人数
　　

　　代码：

#include <stdio.h>

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

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

    getchar();//用来暂停程序，以便查看程序输出的内容
    return 0;
    
}

　　如果要实现从大到小排序，只需要将for(int i=0;i<=10;i++)改为for(int i=10;i>=0;i--)即可。