位置:首頁(yè) > 軟件操作教程 > 編程開(kāi)發(fā) > C語(yǔ)言 > 問(wèn)題詳情

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

提問(wèn)人:longge778877發(fā)布時(shí)間:2020-11-23

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

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

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

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

元素中選擇最小的元素,將該元素與第一個(gè)元素交換,再?gòu)氖O碌?n-1 個(gè)元素中選出最小的

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

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

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