十大排序演算法

paynmind發表於2020-10-06
排序演算法

此部落格用於個人學習，來源於演算法的書籍和網上的資料，對知識點進行一個整理。

1. 演算法分類：

十種常見的排序演算法你可以分為兩大類：

  • 比較類演算法：通過比較來決定元素間的相對次序，由於其時間複雜度不能突破O(nlogn)，因此也稱為非線性時間比較類排序。
  • 非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間執行，因此也稱為線性時間非比較類排序。
    在這裡插入圖片描述

2. 演算法複雜度：

在這裡插入圖片描述

3. 索引：

  1. 氣泡排序
  2. 選擇排序
  3. 插入排序
  4. 希爾排序
  5. 歸併排序
  6. 快速排序
  7. 堆排序
  8. 計數排序
  9. 桶排序
  10. 基數排序

相關文章