比較排序算法筆記

好幾天沒看《算法導論》，今天看了一天的排序算法，印象第一的是基數算法，由於竟然違反個人一個常識，它採用的是最低有效位進行排序的。 插入排序、歸併排序、堆排序、快速排序，這些都是比較排序算法：它們都是經過對元素進行比較操做來肯定輸入數組的有序次序，這些算法能夠用決策樹模型分析，能夠證實任意比較排序算法排序n個元素的最壞狀況運行時間的下界爲Omega（nlgn），其中堆排序和歸併排序是漸進最優的比較排

>>阅读原文<<