算法學習筆記——排序算法的總結

先簡單說明每個排序的特點，記住每個排序的重點以後纔不會弄混，即使忘記了代碼的具體實現，也可以按照算法的思路寫出代碼以及計算時間複雜度和空間負責度。 1. 冒泡排序—冒「大泡」or冒「小泡」 利用兩個for循環遍歷數據 2. 快速排序—利用base基準數把數組分爲兩部分 左邊小於base右邊大於base 然後遞歸進行 直至最終排序完成 3. 選擇排序—選擇最大或者最小的數和一端數據進行直接交換 4.

>>阅读原文<<