yesuuu

摘要： 快排的优势： 1、期望为O(n lgn) 2、常数因子比较小 3、就地排序 4、在虚存环境很好工作 与合并排序一样是分治思想，但是不是从中间截断，而是通过partition过程代替取中位数的操作。 partition过程：下标p到r 每次选择最后一个元素为x，然后小的放前面，大的放后面，用ij两个坐 阅读全文

摘要： 6.1 堆数据结构 是一个完全二叉树，从左向右填充。 有两个属性：树大小、有效数据长度。可以用数据表示，1 2 4 8 这种形式。 可以分为两种形式：最大堆和最小堆。最大堆：根节点不比叶子节点小。 最大堆：堆排序。最小堆：优先队列。 6.2 保持最大堆的性质 假设两个子堆都满足，只需要根节点依次换下 阅读全文