本文共 183 字，大约阅读时间需要 1 分钟。

介绍

计数排序其实是桶排序的一种特殊情况，在排序的n个数据，范围不大的情况下,根据最大值分桶，每个桶里的数据都是相同的，省掉了桶内排序的时间。

思路

使用场景

高考排名系统

• 计数排序和桶排序的区别就在于桶的粒度不一样：计数排序是最小值到最大值的每个值都申请空间，桶排序是最小值到最大值的每个固定区域申请空间

转载地址：http://nlbjn.baihongyu.com/