常見排序算法總結

排序的相關概念 排序：所謂排序，就是使一串記錄，按照其中的某個或某些關鍵字的大小，遞增或遞減的排列起來的操作。 穩定性：假設在待排序的記錄序列中，存在多個具有相同關鍵字的記錄，若經過排序，這些記錄的相對次數能夠保持不變，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，經過排序以後，r[i]仍在r[j]之前，則稱這種排序算法是穩定的；否則稱爲不穩定的。 內部排序：數據元素全部放在內存中的

>>阅读原文<<