排序6、7、8-计数排序 基数排序 桶排序

两种不常用的排序方式

假设要对元素i的位置进行确定，遍历一遍序列，找出比元素i大（小）的元素的个数，直接将它放进答案数组的对应位置 。

是一种在卡片排序机上的算法，按照最低有效位进行排序来解决卡片排序问题

桶排序对输入数据做了某种假设，即数据均匀分布，所以它的时间复杂度的平均时间为O(n)。

假设输入数据均匀的分布到各个区间，即各个桶（通常用链表存储），对桶内进行排序。

如数据{78，25，23，15，99，45，65，79}

桶2中有{23->25} 桶7中有{78->79}