统计排序又称为箱排序(bin sort)或者桶排序(bucked sort)
统计排序的思想:动态创建一个数组,数组中的每个索引对应的值记录"需要排序的数组"与这个索引相等的值的个数
统计排序的优点:当数组中值的范围小于元素数量时,统计排序的时间复杂度为O(n)
代码实现:
统计排序又称为箱排序(bin sort)或者桶排序(bucked sort)
统计排序的思想:动态创建一个数组,数组中的每个索引对应的值记录"需要排序的数组"与这个索引相等的值的个数
统计排序的优点:当数组中值的范围小于元素数量时,统计排序的时间复杂度为O(n)
代码实现: