古詩詞大全網 - 古詩大全 - sort 函數是穩定的嗎?

sort 函數是穩定的嗎?

既然有穩定排序函數STL stable_sort,說明sort()函數的算法不是穩定算法(這並不代表在所有情況下都不穩定)。

排序算法的穩定性是指對排序指標項相同的記錄,在排序後不改變其相對順序。

妳驗證的數據多並不壹定就有代表性。如果排序指標項都是兩兩不同的,就不存在穩定性的問題。如果能夠找到函數的詳細說明,根據其算法就可以很快確定是否穩定。如果找不到函數的詳細說明,而要自行驗證其穩定性,應該先設計各種情況下的數據再進行檢驗。

可以參見如下位置的例子:

/woaidongmao/archive/2011/07/23/140205.html