從零開始學算法：十種排序算法介紹（中）

從零開始學算法：十種排序算法介紹（中） 做者:matrix67 日期:2007-04-06 字體大小: 小 中 大     本文被華麗的分割線分爲了四段。對於O(nlogn)的排序算法，咱們詳細介紹歸併排序並證實歸併排序的時間複雜度，而後簡單介紹堆排序，以後給出快速排序的基本思想和複雜度證實。最後咱們將證實，O(nlogn)在理論上已經達到了最優。學過OI的人通常都學過這些很基礎的東西，大多數OI

>>阅读原文<<