一种新的排序算法

最新推荐文章于 2022-10-27 17:32:48 发布

菜鸟进击

最新推荐文章于 2022-10-27 17:32:48 发布

阅读量306

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/wang11234514/article/details/6435836

版权

我们在对一堆数据进行排序的时候，可能会存在这样的一种情况，所有的数都是整数，而且在某个范围了，例如一个班上所有学生的成绩（在这里我们默认为所有的成绩都是整数），在对这些数进行排序是我们可以不用快排、堆排序、希尔排序等算法，而是采用这样的一种算法。由于成绩都是在100以内，因此我们定义一个数组grade[100]，初始化为0，grade[i]存放的是成绩为i的人数，只需循环一遍就可以将顺序排出来。