![](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 · 182 阅读 · 0 评论 -
python实现堆排序
堆排序 基本思想:首先将待排序的记录序列构造成一个堆,此时,选出堆中的最大者即堆顶元素,然后将堆顶记录移除走,并且将剩余的记录再调整成堆,这样又找出了一个次大的元素,以此类推,直到堆中只有一个记录为止。时间复杂度:O(nlog2n), 这是最好,最坏和平均情况空间复杂度:O(1)适用场景:待排序的数据量比较大时代码实现:思路:先构建一个最大堆, 然后再从这个最大堆中依次取出最大的那...原创 2019-04-14 16:13:55 · 205 阅读 · 0 评论