排序算法的穩定性是指對排序指標項相同的記錄,在排序後不改變其相對順序。
妳驗證的數據多並不壹定就有代表性。如果排序指標項都是兩兩不同的,就不存在穩定性的問題。如果能夠找到函數的詳細說明,根據其算法就可以很快確定是否穩定。如果找不到函數的詳細說明,而要自行驗證其穩定性,應該先設計各種情況下的數據再進行檢驗。
可以參見如下位置的例子:
/woaidongmao/archive/2011/07/23/140205.html
排序算法的穩定性是指對排序指標項相同的記錄,在排序後不改變其相對順序。
妳驗證的數據多並不壹定就有代表性。如果排序指標項都是兩兩不同的,就不存在穩定性的問題。如果能夠找到函數的詳細說明,根據其算法就可以很快確定是否穩定。如果找不到函數的詳細說明,而要自行驗證其穩定性,應該先設計各種情況下的數據再進行檢驗。
可以參見如下位置的例子:
/woaidongmao/archive/2011/07/23/140205.html