2021-02-28
閱讀量:
727
選擇排序穩(wěn)定性
選擇排序是給每個(gè)位置選擇當(dāng)前元素最小的,例如有數(shù)據(jù){5(1),8 ,5(2), 2, 9 },第一遍選擇到的最小元素為2,
所以5(1)會(huì)和2進(jìn)行交換位置,此時(shí)5(1)到了5(2)后面,破壞了穩(wěn)定性,所以選擇排序是一種不穩(wěn)定的排序算法。






評(píng)論(0)


暫無(wú)數(shù)據(jù)
CDA考試動(dòng)態(tài)
CDA報(bào)考指南
推薦帖子
0條評(píng)論
0條評(píng)論
0條評(píng)論
0條評(píng)論