分类：python基数排序实现

2021
11-14

python之基数排序的实现

算法思想        插入\交换\选择\归并类的排序算法都需要通过比较关键字的大小来完成排序.因为存在两两比较所以这一类的排序方法在最好情况下能达到的复杂度是O(n*logn),如快速排序\堆排序\归并排序.在一般情况下和最坏情况下复杂度更是达到O(n**2).    为了降低复杂度,就有牛人想出了分配收集排序方法,稍后分析它的时间复... 继续阅读 >