FanMLei

摘要： 算法思路：堆：分为大根堆和小根堆 大根堆：一棵完全二叉树，满足任意一节点都比其孩子节点大。 小根堆：一棵完全二叉树，满足任意一节点都比其孩子节点小。堆排序流程： 构造堆 得到堆顶元素，为最大元素 去掉堆顶，将堆的最后一个元素放到堆顶，然后调整重... 阅读全文

摘要： 算法思路快速排序差不多是面试中问的最多的一种排序算法了，快排是比较容易理解的，核心思路就是，选取一个数作为基准，将原来的列表分为两个部分，一部分全部小于这个基准数，另外一部分全部大于这个基准数，然后呢再按照这个方法对划分出来的两部分继续做同样的操作，直到无法划分的时候... 阅读全文