摘要：
堆排序是一种树形选择排序方法，它的特点是：在排序过程中，将 L[1...n] 看成一颗完全二叉树的顺序存储结构，利用完全二叉树的双亲结点和孩子结点之间的内在关系，在当前无序区中，选择关键字最大或最小元素。 堆的定义： 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大，即 L(i)=<L(2i) 阅读全文
摘要：
快速排序 快速排序是对冒泡排序的一种改进。基本思想是分治法：在待排序表 L[1.....n]中任取一个元素pivot作为基准，通过一趟排序将待排序表划分为独立的两部分 L[1...k-1]和 L[k+1...n] ，使得L[1...k-1]的所有元素小于pivot，L[k+1...n]中所有元素大于 阅读全文