啊哈算法-排序

最快最简单的排序–桶排序

• 从小到大：

#include <stdio.h>
int main() {

    int a[11], t;
    
    for (int i = 0; i <= 10; i++)
    {
        a[i] = 0; //初始化为0
    }
    
    for (int i = 1; i <= 5; i++) //循环读入5个数
    {
        scanf("%d", &t); //把每一个数读到变量t中
        a[t]++; //进行计数
    }
    
    for (int i = 0; i <= 10; i++) //依次判断a[0]-a[10]
    {
        for (int j = 0; j <= a[i]; j++) //出现了几次就打印几次
        {
            printf("%d ", i);
        }
    }
    
    getchar(); getchar();
    //这里的getchar();用来暂停程序，以便查看程序输出的内容
    //也可以用system("pause");等来代替
    return 0;

}

• 从大到小：

#include <stdio.h>
int main() {

    int a[11], t;
    
    for (int i = 0; i <= 10; i++)
    {
        a[i] = 0; //初始化为0
    }
    
    for (int i = 1; i <= 5; i++) //循环读入5个数
    {
        scanf("%d", &t); //把每一个数读到变量t中
        a[t]++; //进行计数
    }
    
    for (int i = 10; i >= 0 ; i--) //依次判断a[0]-a[10]
    {
        for (int j = 1; j <= a[i]; j++) //出现了几次就打印几次
        {
            printf("%d ", i);
        }
    }
    
    getchar(); getchar();
    //这里的getchar();用来暂停程序，以便查看程序输出的内容
    //也可以用system("pause");等来代替
    return 0;

}