常用排序算法小結

常用排序算法總結 排序算法的分類 常用排序算法複雜度及穩定性 時間性能 空間性能 算法特點 插入排序 交換排序： 選擇排序 歸併排序 基數排序 說明：本博客適合複習《數據結構》時閱讀。 排序算法的分類 比較類，非比較類 常用排序算法複雜度及穩定性 時間性能 平均的時間性能 時間複雜度爲 O(nlogn) ：快速排序、堆排序和歸併排序 時間複雜度爲 O(n^2 ) ：直接插入、冒泡和簡單選擇排序 時

>>阅读原文<<