常用排序算法總結

通常排序算法指的是內部排序算法，數據記錄在內存中進行排序 排序算法大體分爲兩種： 一種是比較排序，時間複雜度O(nlogn)~O(n^2)，主要有：冒泡排序，選擇排序，插入排序，歸併排序，堆排序，快速排序等等 另一種是非比較排序，時間複雜度可以達到O(n)，主要有：計數排序，基數排序，桶排序等等 其中有個重要的就是排序算法的穩定性。 排序算法的穩定性的簡單形式爲：如果Ai=Aj，排序前Ai在Aj之

>>阅读原文<<