#463. 计数排序

计数排序

题目描述

给定若干学生考试成绩,分数范围固定在 0~100 之间。 利用计数排序思想,将学生分数按从小到大排序并输出最终结果:

1、开辟大小为101的计数数组,用来统计每个分数出现的次数;
2、遍历成绩列表,完成每个分数的频次统计;
3、从0分到100分依次遍历计数数组,只要该分数出现过,就加入结果列表;
4、最终得到升序且自动去重的成绩列表。

要求:不许使用sort内置函数,用计数排序思路完成。

视频解析

主讲人

时间:2025年 11 月 8 日(周六) 20 时。 T1 计数排序

以下是计数排序的动图演示:

计数排序过程图示:

输入格式

一行,一行整数,表示若干学生考试成绩。

输出格式

一行,一个列表,表示若干学生从大到小排好序的考试成绩。

85 60 90 85 75 60 100 0 90
[0, 60, 75, 85, 90, 100]