排序
概述
排序是將一組數據按關鍵字升序或降序排列的過程，關注時間複雜度與穩定性。
分類
- 內部排序：數據能全部放入內存中處理。
- 外部排序：數據規模較大，需要藉助外存。
- 比較類排序：通過關鍵字比較完成排序。
- 非比較類排序：利用數據特性完成排序（如計數、桶、基數）。
常見排序算法
- 插入排序、希爾排序。
- 選擇排序、堆排序。
- 冒泡排序。
- 快速排序、歸併排序。
- 計數排序、桶排序、基數排序。
常見指標
- 時間複雜度：最好、平均、最壞情況。
- 空間複雜度：是否需要額外空間。
- 穩定性：相同關鍵字的相對次序是否保持不變。