Zhang's Wikipedia

玩就玩大的

【算法导论】【排序】—— 计数排序(counting sort)

计数排序的特点: 需要额外的数组以存储: 中间过程数据(记为数组 C),数组 C 的下标是待排序序列的元素值,下标对应的值为出现的次数; 排序后的序列(记为 B),计数排序仅获取原始待排序序列的值,对原始序列不做 in-place 处理; 计数排序首先统计原始序列各个数(按顺序,也就是索引)...

2018-07-29 11:57:00

阅读数 816

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭