2021-02-28
閱讀量:
655
插入排序穩(wěn)定性
比較是從有序序列的末尾開始,也就是想要插入的元素和已經(jīng)有序的最大者開始比起,如果比它大則直接插入在其
后面,否則一直往前找直到找到它該插入的位置。如果碰見一個(gè)和插入元素相等的,那么把要插入的元素放在相等
元素的后面。所以,相等元素的前后順序沒有改變,從原無(wú)序序列出去的順序就是排好序后的順序,所以插入排序
是穩(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)論