【算法导论】【排序】—— 计数排序(counting sort)
计数排序的特点:
需要额外的数组以存储:
中间过程数据(记为数组 C),数组 C 的下标是待排序序列的元素值,下标对应的值为出现的次数;
排序后的序列(记为 B),计数排序仅获取原始待排序序列的值,对原始序列不做 in-place 处理;
计数排序首先统计原始序列各个数(按顺序,也就是索引)出现的次数,需要获取原始序列的最大值,作为计数数组的区间长度;
def counting_sort...
原创
2018-07-29 11:57:00 ·
1653 阅读 ·
0 评论