當前位置:成語大全網 - 書法字典 - c++排序()是穩定排序嗎?

c++排序()是穩定排序嗎?

c++排序不是穩定排序,但stl中的stable_sort是。

穩定排序的概念:假設待排序的記錄序列中存在多條具有相同關鍵字的記錄,如果排序後這些記錄的相對順序保持不變,即在原始序列中,ri=rj,且ri在rj之前,但在排序後的序列中,ri仍在rj之前,則稱這種排序算法是穩定的;否則就叫不穩定。