在排序過程中,每一次數(shù)據(jù)元素的移動(dòng)會(huì)產(chǎn)生新的逆序的排序方法是( )。
在排序過程中,每一次數(shù)據(jù)元素的移動(dòng)會(huì)產(chǎn)生新的逆序的排序方法是( )。
A.快速排序
B.簡單插入排序
C.冒泡排序
D.以上說法均不正確
正確答案:A冒泡排序只交換相鄰元素,但不是每次移動(dòng)都產(chǎn)生新的逆序。簡單插入排序的元素移動(dòng)不會(huì)產(chǎn)生新的逆序。快速排序每一次交換移動(dòng)都會(huì)產(chǎn)生新的逆序,因?yàn)楫?dāng)不會(huì)有新的逆序產(chǎn)生時(shí),本輪比較結(jié)束。故選擇A選項(xiàng)。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。