【軟考】【數據結構與算法】排序

1.概念 　　穩定與不穩定排序：如 21 ， 32 ， 13 ， 45 ， 21 。黑色21與紅色21的鍵值相同，排序完成後，黑色21仍然在紅色21之前，則該排序爲穩定排序，紅色21有可能在黑色21之前，則該排序爲不穩定排序。比如一次考試中出現了相同的分數，但這些分數是不同的人的成績，則應該用穩定排序會更好。 　　內排序與外排序：內排序是在內存中進行的排序，外排序是在外部存儲中進行的排序 　　排序

>>阅读原文<<