从零开始学算法：十种排序算法介绍（中）

从零开始学算法：十种排序算法介绍（中） 做者:matrix67 日期:2007-04-06 字体大小: 小 中 大     本文被华丽的分割线分为了四段。对于O(nlogn)的排序算法，咱们详细介绍归并排序并证实归并排序的时间复杂度，而后简单介绍堆排序，以后给出快速排序的基本思想和复杂度证实。最后咱们将证实，O(nlogn)在理论上已经达到了最优。学过OI的人通常都学过这些很基础的东西，大多数OI

>>阅读原文<<