算法導論-排序

        排序被認爲是算法研究中最基礎的問題。常說的排序算法有插入排序、歸併排序、堆排序、快速排序、計數排序、基數排序和桶排序。         其中插入排序、歸併排序、堆排序和快速排序都是通過比較完成排序的。我們稱這類排序爲比較排序。算法導論中給出了相關證明：比較排序的最壞情況都要講過nlgn次比較。因此歸併排序和堆排序是漸進最優的，並且已知的比較排序最多就是在常數因子上超過了它們。  

>>阅读原文<<