位置:首頁 > 軟件操作教程 > 編程開發(fā) > C語言 > 問題詳情

下列排序法中,每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是( )。

提問人:longge778877發(fā)布時間:2020-11-23

A【解析】在數(shù)據(jù)元素的序列中,對于某個元素,如果其后存在一個元素小于它,則稱之為

存在一個逆序。冒泡排序只交換相鄰元素,但不是每次移動都產(chǎn)生新的逆序。簡單插入排序

每一次比較后最多移掉一個逆序??焖倥判蛎恳淮谓粨Q移動都會產(chǎn)生新的逆序,因為當(dāng)不會

有新的逆序產(chǎn)生時,本輪比較結(jié)束。簡單選擇排序的基本思想是先從所有 n 個待排序的數(shù)據(jù)

元素中選擇最小的元素,將該元素與第一個元素交換,再從剩下的 n-1 個元素中選出最小的

元素與第 2 個元素交換,這樣做不會產(chǎn)生逆序。故本題答案為 A 選項。

繼續(xù)查找其他問題的答案?

相關(guān)視頻回答
回復(fù)(0)
返回頂部