摘要：
原文链接：http://www.cnblogs.com/Anker/archive/2013/01/24/2875234.html本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)... 阅读全文
摘要：
堆排序是一种利用堆的性质进行的排序算法。所以学习堆排序之前先来简单介绍下堆。堆堆数据结构是一种数组对象，如图一所示，它可以被视为一颗完全二叉树。 图一树中的每个结点与数组中存放该结点值的那个元素对应。树的每一层都是填满的，最后一层可能除外。如果树的结点和数组的下标都从0开始，那么给定了某个结点的下标... 阅读全文