计数排序
2016-06-16 20:38:06 0 举报计数排序是一种非比较型整数排序算法，其原理是将数组元素值转换为键存储在额外开辟的数组空间中。然后再次扫描数组，将每个键值累加，最后以此键值在新数组中的位置为基准，将元素放到新数组的正确位置上。计数排序是一种稳定的线性时间排序算法，适用于一定范围内的整数排序，但同时需要额外的内存空间来存储计数器。
作者其他创作
大纲/内容
3
bucket
0
1
优化后的基数排序
5
2
length = maxValue
17
6
8
2314
5428
373
7
9
4
count
计数数组
2222
index
0 条评论
下一页
