十大排序算法時間復雜度 All In One

排序算法時間復雜度

排序算法對比

Big O

O(n) O(n*log(n)) O(n^2)

1. 冒泡排序

2. 選擇排序

3. 插入排序

4. 快速排序

5. 歸並排序

6. 基數排序

7. 希爾排序

8. 堆排序

9. 桶排序

10. 計數排序

排序算法分類

排序算法可以分為兩種：內排序和外排序;

內排序, 在排序過程中全部記錄存放在內存;

外排序, 在排序過程中需要使用外存;

內排序有可以分為以下幾類：

(1)、插入排序：直接插入排序、二分法插入排序、希爾排序

(2)、選擇排序：直接選擇排序、堆排序

(3)、交換排序：冒泡排序、快速排序

(4)、歸並排序

(5)、基數排序

1. 冒泡排序

2. 選擇排序

3. 插入排序

4. 快速排序

5. 歸並排序

6. 基數排序

7. 希爾排序

8. 堆排序

9. 桶排序

10. 計數排序

refs

js 十大排序算法 All In One

https://www.cnblogs.com/xgqfrms/p/13947122.html

https://www.cnblogs.com/nannaniteye/archive/2013/04/11/3013737.html

https://www.runoob.com/w3cnote/sort-algorithm-summary.html

---

---

©xgqfrms 2012-2020

www.cnblogs.com 發布文章使用：只允許注冊用戶才可以訪問！

---