數據結構與算法之美筆記: 排序 「 四 」

排序算法:   穩定排序：如果 a 原本在 b 的前面，且 a == b，排序之後 a 仍然在 b 的前面，則爲穩定排序。 非穩定排序：如果 a 原本在 b 的前面，且 a == b，排序之後 a 可能不在 b 的前面，則爲非穩定排序。 原地排序：原地排序就是指在排序過程中不申請多餘的存儲空間，只利用原來存儲待排數據的存儲空間進行比較和交換的數據排序。 非原地排序：需要利用額外的數組來輔助排序。

>>阅读原文<<