排序

概述

排序是將一組數據按關鍵字升序或降序排列的過程，關注時間複雜度與穩定性。

分類

• 內部排序：數據能全部放入內存中處理。
• 外部排序：數據規模較大，需要藉助外存。
• 比較類排序：通過關鍵字比較完成排序。
• 非比較類排序：利用數據特性完成排序（如計數、桶、基數）。

常見排序算法

• 插入排序、希爾排序。
• 選擇排序、堆排序。
• 冒泡排序。
• 快速排序、歸併排序。
• 計數排序、桶排序、基數排序。

常見指標

• 時間複雜度：最好、平均、最壞情況。
• 空間複雜度：是否需要額外空間。
• 穩定性：相同關鍵字的相對次序是否保持不變。