已知有這樣一種對(duì)冒泡排序的優(yōu)化方法：在每一遍“加工”過(guò)程中，記錄在這遍“加工”中是否進(jìn)行過(guò)數(shù)據(jù)交換。若在一遍“加工”過(guò)程中沒(méi)有進(jìn)行過(guò)數(shù)據(jù)交換，則數(shù)據(jù)已經(jīng)有序，可以直接退出循環(huán)結(jié)束排序。則下列說(shuō)法錯(cuò)誤的是（ ）
【考點(diǎn)】冒泡排序算法及其實(shí)現(xiàn)．
【答案】D
【解答】
【點(diǎn)評(píng)】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/12/9 7:30:1組卷：2引用：2難度：0.6
相似題
-
1．有如下 Python 程序段：
運(yùn)行后列表中的值可能是（ ?。?/h2>發(fā)布：2024/12/18 21:0:2組卷：5引用：3難度：0.3 -
2．用VB編寫(xiě)的函數(shù)bubble_sort是一個(gè)用冒泡方法實(shí)現(xiàn)排序的函數(shù)，其調(diào)用時(shí)需要三個(gè)參數(shù)：布爾類(lèi)型參數(shù)sx來(lái)確定是升序還是降序，sx為T(mén)rue時(shí)為升序，否則為降序；整數(shù)型數(shù)組a
是待排序的數(shù)據(jù)，數(shù)據(jù)從a（1）開(kāi)始存放；整數(shù)型參數(shù)n表示傳入的數(shù)組長(zhǎng)度，該函數(shù)的返回值也是一個(gè)整數(shù)型數(shù)組．所以調(diào)用此函數(shù)實(shí)現(xiàn)排序非常方便：
比如有一個(gè)整數(shù)型數(shù)組a（1 to 10）需要降序排序，可以直接這樣調(diào)用：
a=bubble_sort（False,a，10）
該函數(shù)VB代碼如下：
Function bubble_sort（sx As Boolean,aAs Integer,n As Integer） As Integer
Dim i,j,t As Integer
For i=1 To n-1
For j=Step-1
IfThen
If a（j）＜a（j-1）Then t=a（j）：a（j）=a（j-1）：a（j-1）=t
Else
If a（j）＞a（j-1）Then t=a（j）：a（j）=a（j-1）：a（j-1）=t
End If
Next j
Next i
bubble_sort=a
End Function
請(qǐng)將代碼補(bǔ)充完整：
①．
②．發(fā)布：2024/12/20 20:30:1組卷：23引用：2難度：0.3 -
3．用選擇排序法對(duì)一組數(shù)據(jù)進(jìn)行升序排序，第一趟排序結(jié)束后的順序?yàn)?、6、9、3、7，則原始數(shù)據(jù)順序不可能的是（ ?。?/h2>
發(fā)布：2024/12/18 23:0:1組卷：10引用：1難度：0.5
把好題分享給你的好友吧~~