- 计数排序
- 排序时不比较元素大小的算法
- 堆一定范围内的证书排序时非常快，但计数排序局限性比较大，只限于整数排序，并且待排序的元素分布连续，跨度小
- 如果数组都是整数，且都在 0-K，数组有多少项小于或等于该元素，就能准确的给出该元素的数组位置
- 实际排序中 需要找出max 和 min，例如 [1003, 1001, 1030, 1050], 1050-1003 +1 = 48
- 但是如果元素跨度比较大，就造成了很大的浪费。[99999， 1 ，2]
- 桶排序
- 是计数排序的升级版
- 桶排序（Bucket sort）：假设输入数据服从均匀分布，数据分到优先数量的桶里，每个桶再分别排序。
- 基数排序
- 由若干位组成，比如字符串由若干位组成，整数由0～9组成。基数排序按照从右往左的顺序，依次将每一位都当作一次关键字，然后入桶。
- 比如数字2985，从右往左依次是 ： 个 十 百 千 万位，总干需要四轮。无需比较的排序算法