>
穩定排序演算法指的是在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄。
若經過排序,這些記錄的相對次序保持不變,即在原序列中,ri等於rj,且ri在rj之前,而在排序後的序列中,ri仍在rj之前,則稱這種排序演算法是穩定的;否則稱為不穩定的。
圖文推薦