比如排序算法。冒泡是穩(wěn)定的，選擇是不穩(wěn)定的。到底是用什么標(biāo)準(zhǔn)來衡量是否穩(wěn)定的呢
1 回答
汪汪一只貓
TA貢獻(xiàn)1898條經(jīng)驗(yàn) 獲得超8個(gè)贊
穩(wěn)定就是相同大小的元素，排序之后他們的順序和原來一致。
例如下面的鍵值對(duì)數(shù)據(jù)：
A:1
B:2
C:1現(xiàn)在按數(shù)值排序，因?yàn)锳和C的值是一樣的，可以排成：
C:1
A:1
B:2也可以排成：
A:1
C:1
B:2第二種結(jié)果就是穩(wěn)定的排序結(jié)果，因?yàn)樵谳斎霐?shù)據(jù)中A在C前面，排序結(jié)果中A也在C前面。
添加回答
舉報(bào)
0/150
提交
取消