1.算法排序的時間復(fù)雜度:
時間復(fù)雜度o(n^2)
冒泡排序，選擇排序漆弄，插入排序
時間復(fù)雜度o(n*logn)
歸并排序睦裳，快速排序，堆棧排序撼唾，希爾排序
時間復(fù)雜度o(n)
計數(shù)排序和基數(shù)排序
2.算法排序的空間復(fù)雜度
o(1)
冒泡排序廉邑，選擇排序，插入排序倒谷，堆排序蛛蒙，希爾排序
o(nlogn)
快速排序
o(N)
歸并排序
o(M)
計數(shù)排序和基數(shù)排序
3.穩(wěn)定性：相同值的元素排序前和排序后值保持不變
穩(wěn)定的排序算法：冒泡排序，插入排序恨锚，歸并排序宇驾，計數(shù)排序倍靡，基數(shù)排序猴伶，
不穩(wěn)定的排序算法：選擇排序，快速排序塌西，堆排序他挎，希爾排序
選擇排序不穩(wěn)定例子.png
選擇排序原因：在選擇最小值和位置為0的數(shù)交換的時候產(chǎn)生
快速排序不穩(wěn)定例子.png
快速排序原因：在隨機(jī)選擇相同值中間的數(shù)的，兩邊的相同值的不不是被劃分到選擇值得左邊就是選擇值的右邊
堆排序不穩(wěn)定例子.png
堆排序原因：在每次建立大根堆后捡需，堆頂元素會換到最后的位置上去
希爾排序不穩(wěn)定例子.png
希爾排序：步長為2時办桨，第二個1跳兩部，造成了不穩(wěn)定
