2020年5月28日
python实现•十大排序算法之基数排序(Radix Sort)
摘要： 基数排序(Radix Sort)是一种非比较型整数排序算法，是桶排序的扩展。基本思想是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。按照低位先排序，分别放入10个队列中，然后采用先进先出的原则进行收集；再按照高位排序，然后再收集；依次类推，直到最高位，最终得到排好序的数列。对于数值偏小的一组序列，其速度是非常快的，时间复杂度达到了线性，而且思想也非常的巧妙。 阅读全文
posted @ 2020-05-28 08:52 南风以南 阅读(207) 评论(0) 推荐(0) 编辑