下列排序法中,每經(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)視頻回答
點(diǎn)擊加載更多評(píng)論>>