排序算法穩定性

假定在待排序的記錄序列中，存在多個具備相同的關鍵字的記錄，若通過排序，這些記錄的相對次序保持不變，即在原序列中，r[i]=r[j]，且r[i]在r[j]以前，而在排序後的序列中，r[i]仍在r[j]以前，則稱這種排序算法是穩定的；不然稱爲不穩定的。算法 中文名shell 排序算法穩定性數組 外文名spa Sorting algorithm stability3d 類    型code 計算機語言b

>>阅读原文<<