當前位置:趣味科普網>經驗>

穩定排序演算法指的是什麼

經驗 閱讀(1.34W)

穩定排序演算法指的是什麼

穩定排序演算法指的是在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄。

若經過排序,這些記錄的相對次序保持不變,即在原序列中,ri等於rj,且ri在rj之前,而在排序後的序列中,ri仍在rj之前,則稱這種排序演算法是穩定的;否則稱為不穩定的。