2021年10月2日
基数排序RadixSort_听韩顺平课笔记
摘要： 1.基数排序思想（桶排序的扩展） 将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。 2.基数排序的时间复杂度 效率高的稳定性排序 基数排序，空间换时间（元素个数桶的个数每个元素的大小） 阅读全文
posted @ 2021-10-02 10:31 CH0701 阅读(44) 评论(0) 推荐(0)