常見排序算法總結

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

>>阅读原文<<