2021年1月8日
数组排序-基数排序(Radix Sort)
摘要： 概念： 基数排序属于“分配式排序”，又称“桶子法”，顾名思义，它是透过键值的部分资讯，将要排序的元素分配至某些“桶”中，即以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。 实现 阅读全文
posted @ 2021-01-08 18:47 End_Unripe 阅读(439) 评论(0) 推荐(0)