Atitit order algo 排序演算法 演算法之道

目錄

1.1. 生活中常用的排序是插入排序和選擇排序 2

2. 0.1 演算法分類 2

3. .2 演算法複雜度 3

4. 十大經典排序演算法（動圖演示） 2 4

4.1. 0、演算法概述 2 4

4.2. 1、氣泡排序（Bubble Sort） 9 4

4.3. 2、選擇排序（Selection Sort） 11 4

4.4. 3、插入排序（Insertion Sort） 14 4

4.5. 4、希爾排序（Shell Sort） 16 4

4.6. 5、歸併排序（Merge Sort） 18 4

4.7. 6、快速排序（Quick Sort） 21 4

4.8. 7、堆排序（Heap Sort） 24 4

4.9. 8、計數排序（Counting Sort） 27 4

4.10. 9、桶排序（Bucket Sort） 30 4

4.11. 10、基數排序（Radix Sort） 33 4

com.google.common.collect Ordering.class

C:\Users\Administrator\Desktop\aigo order排序演算法動圖

1. 1. 生活中常用的排序是插入排序和選擇排序

聖艾提拉科斯艾龍q819 2018/12/25 15:54:05

大家可以搜下  十大經典排序演算法（動圖演示）   ，圖形很容易理解了相對

聖艾提拉科斯艾龍q819 2018/12/25 15:54:13

https://www.cnblogs.com/onepixel/articles/7674659.html 

1. 0.1 演算法分類

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

非線性時間比較類排序：通過比較來決定元素間的相對次序，由於其時間複雜度不能突破O(nlogn)，因此稱為非線性時間比較類排序。

線性時間非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間執行，因此稱為線性時間非比較類排序。 

1. .2 演算法複雜度

0.3 相關概念

穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面。

不穩定：如果a原本

0.3 相關概念

穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面。

不穩定：如果a原本在b的前面，而a=b，排序之後 a 可能會出現在 b 的後面。

時間複雜度：對排序資料的總的操作次數。反映當n變化時，操作次數呈現什麼規律。

空間複雜度：是指演算法在計算機內執行時所需儲存空間的度量，它也是資料規模n的函式。 

1. 十大經典排序演算法（動圖演示） 2
   1. 0、演算法概述 2
   2. 1、氣泡排序（Bubble Sort） 9
   3. 2、選擇排序（Selection Sort） 11
   4. 3、插入排序（Insertion Sort） 14
   5. 4、希爾排序（Shell Sort） 16
   6. 5、歸併排序（Merge Sort） 18
   7. 6、快速排序（Quick Sort） 21
   8. 7、堆排序（Heap Sort） 24
   9. 8、計數排序（Counting Sort） 27
   10. 9、桶排序（Bucket Sort） 30
   11. 10、基數排序（Radix Sort） 33