摘要：
快速排序介绍快速排序(Quick Sort)使用分治法策略，其基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另外一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。快排流程：从数列中选取一个... 阅读全文
摘要：
归并排序介绍归并排序(Merge Sort)就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有ｆn个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到[n2\frac{n}{2}2n]（[x]表示不小于x的最小整数）个长... 阅读全文
摘要：
堆的定义堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；或者每个节点的值都小于或等于其左右孩子的值，称为小顶堆。如下图举例：通过堆的定义可知，根节点一定是对中所有节点的最大(小)值。较大(小)的节点靠近根节点(并不绝对，... 阅读全文