![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
机器猫666
喜欢python, 熟悉爬虫以及python web开发
展开
-
python实现快速排序
快速排序总结: 最好情况下的时间复杂度: O(nlog2n), 2是底数 最坏情况下的时间复杂度:O(n2) ,2是幂次 平均情况下的时间复杂度:O(nlog2n),,2是底数 空间复杂度:O(log2n)~O(n) 快速排序适用场景: 数组基本有序, 数组比较大 快速排序基本思想: 通过一趟排序,把数据分为两部分,其中一部分的数据比另一部分的数据都要小,然后按照这种方法对每一部分进行快速排序,整...原创 2019-04-14 15:38:02 · 159 阅读 · 0 评论 -
python实现堆排序
堆排序 基本思想: 首先将待排序的记录序列构造成一个堆,此时,选出堆中的最大者即堆顶元素,然后将堆顶记录移除走,并且将剩余的记录再调整成堆,这样又找出了一个次大的元素,以此类推,直到堆中只有一个记录为止。 时间复杂度:O(nlog2n), 这是最好,最坏和平均情况 空间复杂度:O(1) 适用场景: 待排序的数据量比较大时 代码实现: 思路: 先构建一个最大堆, 然后再从这个最大堆中依次取出最大的那...原创 2019-04-14 16:13:55 · 196 阅读 · 0 评论