2020年12月15日
基数排序(Radix Sort)
摘要： 基数排序是非比较排序算法,算法的时间复杂度是O(n). 相比于快速排序的O(nlgn),从表面上看具有不小的优势.但事实上可能有些出入,因为基数排序的n可能具有比较大的系数K.因此在具体的应用中,应首先对这个排序函数的效率进行评估. 基数排序的主要思路是,将所有待比较数值(注意,必须是正整数)统一为 阅读全文
posted @ 2020-12-15 00:00 邱明成 阅读(131) 评论(0) 推荐(0) 编辑