- 博客(1)
- 收藏
- 关注
原创 基数排序
基数排序radix sort 所有的比较数值统一为同样的长度,数位短的补零,必须是正整数 属于分配时排序,另称 桶子法,根据兼职的部分资讯,将要排序的元素分配至某些桶中,借以达到排序的作用,是稳定性排序,复杂度是O(nlog(r)m),m为堆数,r为基数。 LSD基数排序适用于位数小的列数,若果位数多的话,使用MSD的效率比较好。MSD有高为基地开始进行分配,但在分配之后要在每个
2016-07-22 17:59:25 435 16
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人