摘要：
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlog n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现... 阅读全文
摘要：
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlog n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现... 阅读全文
摘要：
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的平均时间复杂度为Ο(nlogn)。算法步骤：1. 创建一个堆H[0..n-1]2. 把堆首（最大值）和堆尾互换... 阅读全文
摘要：
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的平均时间复杂度为Ο(nlogn)。算法步骤：1. 创建一个堆H[0..n-1]2. 把堆首（最大值）和堆尾互换... 阅读全文