《算法導論》前兩部分的排序算法總結

幾個定義： 1.穩定性：具有相同值的元素在輸出數組中的相對次序與它們在輸入數據中的相對次序相同。穩定性對帶有衛星數據（除了需要排序元素外的附加元素）的元素至關重要，如對對象的排序，排序屬性外要考慮副屬性的先後次序。 2.原址（In-place）：如果輸入數組中僅有常數個元素需要在排序過程中存儲在數組之外，則稱排序算法是原址的。

>>阅读原文<<