常見排序算法性能分析總結

各種排序算法性能特點 算法 是否穩定 是否原地排序 時間複雜度 空間複雜度 備註 選擇排序 否 是 N^2 1 插入排序 是 是 介於N和N^2之間 1 取決於元素的輸入情況 希爾排序 否 是 NlogN? N^6/5? 1 快速排序 否 是 NlogN logN 運行效率由概率提供保證 歸併排序 是 否 NlogN N 堆排序 否 是 NlogN 1 算法簡述 1.選擇排序 首先，找到數組中最小

>>阅读原文<<