穩定排序算法指的是什麼

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

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