bywallance

摘要： 前言 在比较排序的算法中，快速排序的性能最佳，时间复杂度是O(N*logN).因此，在使用比较排序时，时间复杂度的下限就是O(N*logN)。而桶排序的时间复杂度是O(N+C)，因为它的实现并不是基于比较实现的，而是基于映射函数实现的。 桶排序 桶排序工作的原理是将数组分到有限数量的桶子里。每个桶子 阅读全文