在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問(wèn)答/人工智能  Java  HTML/ 算法的穩(wěn)定性是什么意思

算法的穩(wěn)定性是什么意思

比如排序算法。冒泡是穩(wěn)定的,選擇是不穩(wěn)定的。
到底是用什么標(biāo)準(zhǔn)來(lái)衡量是否穩(wěn)定的呢

回答
編輯回答
小眼睛

穩(wěn)定就是相同大小的元素,排序之后他們的順序和原來(lái)一致。

例如下面的鍵值對(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前面。

2018年6月27日 09:02