408 DataStructure_Algorithm - 8.3 交換排序

jiku_wang發表於2021-01-04

目錄

交換排序

氣泡排序

定義

程式碼實現

時空複雜度分析

演算法的特點

穩定的

適用於連結串列

氣泡排序總結

快速排序

定義

程式碼實現

時間複雜度分析

空間複雜度分析

遞迴層數參考樹

時間複雜度最壞情況:已經排好序,正序或者逆序

比較好的情況:分佈比較均勻

樞軸選擇的優化

穩定性

總結

練習題

 

交換排序

 

氣泡排序

定義

程式碼實現

時空複雜度分析

演算法的特點

交換需要移動3次

swap函式內部的移動

穩定的

 

適用於連結串列

 

氣泡排序總結

快速排序

定義

程式碼實現

 

時間複雜度分析

 

空間複雜度分析

遞迴層數參考樹

 

時間複雜度最壞情況:已經排好序,正序或者逆序

比較好的情況:分佈比較均勻

 

樞軸選擇的優化

 

穩定性

 

總結

 

NOTICE:圖中有個小錯誤

已紅線標識出

 

練習題

 

相關文章