常見算法簡略總結

分類 1、按平均時間分類： 平方階（O(n2)）排序：一般稱爲簡單排序，例如直接插入、直接選擇和冒泡排序； 線性對數階（O(nlogn)）排序：例如快速、堆、歸併排序； 線性階（O(n)）排序：桶、箱和基數排序； O(n1+x)階排序：x爲大於0小於1的常數，如希爾排序； 2、排序算法的選擇： （1）若n較小的 時候，可以採用直接插入或直接選擇排序； （2）若初始狀態基本有序，應選用直接插入、冒泡

>>阅读原文<<