《啊哈算法》学习——桶排序

学习啊哈算法第一天，第一章第一节最快最简单的桶排序

问题描述

班级五名同学的分数排序，十分制

问题分析及思路

借助大小为10的一维数组，初始化为0，意味该分数没有人得，接下来处理分数，如有两个人得5分，即将a[5]=2；

记录下分数即出现次数后进行输出，出现几次就打印几次。

代码实现

从小到大输出

#include <stdio.h>
int main() {
    int a[11]; int i, j;
    for (i = 0; i < 10; i++) {        //初始化
        a[i] = 0;
    }
    for (i = 0; i < 5; i++) {        //记录分数及重复次数，共五个人
        scanf_s("%d", &j);
        a[j]++;
    }
    for (i = 0; i < 10; i++) {
        int k = a[i];
        while (k > 0) {
            printf("%d", i);
            k--;
        }
    }
    return 0;
}

运行结果如下

从大到小输出

#include <stdio.h>
int main() {
    int a[11]; int i, j;
    for (i = 0; i < 10; i++) {        //初始化
        a[i] = 0;
    }
    for (i = 0; i < 5; i++) {        //记录分数及重复次数，共五个人
        scanf_s("%d", &j);
        a[j]++;
    }

    for (i = 10; i>=0 ; i--) {            //从大到小输出
        int k = a[i];
        while (k > 0) {
            printf("%d", i);
            k--;
        }
    }
    return 0;
}

运行结果如下

问题记录及复盘

思路不同之处

书上对于输出采用两个for循环

for(i=0;i<=10;i++){
    for(j=1;j<a[i];j++){
        printf("%d:,i);
    }
}

scanf返回值被忽略问题

由于scanf()在读取时不检查边界，有内存泄漏风险。于是Microsoft公司在VS编译器中提供了scanf_s()。

其他方法链接：

https://blog.csdn.net/m0_61083409/article/details/125242740?ops_request_misc=&request_id=&biz_id=102&utm_term=%E8%BF%94%E5%9B%9E%E5%80%BC%E8%A2%AB%E5%BF%BD%E7%95%A5&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-125242740.nonecase&spm=1018.2226.3001.4187

桶排序

目前仅排序分数，并没有对应人