簡單排序類:
冒泡排序: 在周遊過程中,通過比較和交換的方式把最值交換到末尾 優化:當一次周遊時沒有交換則證明達到排序成功
選擇排序: 周遊一次選舉出最值,将其與末尾交換 優化:一次周遊選舉最大最小兩個值,分别與頭、尾交換
插入排序: 從第二個元素起,與前面的元素比較,找到比他小(大)的元素,插入其後 優化:二分查找插入點,資料連結清單化,多個元素同時進行,希爾排序
希爾排序: 插入排序的優化版,通過分組進行插入排序使得整體趨近于排序結果,最後再進行整體插入排序
進階排序類:
歸并排序:
堆排序:
快速排序:
計數排序:
桶排序:
基數排序: