小劉在研究n個數的冒泡排序算法時,發現可以從兩個方面進行優化:
(1)在每遍冒泡過程中,若最后一次交換的是last與last-1位置的數,則last位置之前的相鄰數據均已有序.進行下一遍冒泡時,無序區域設置為[last,n],這樣一遍排序可能使當前無序區域縮小.
(2)若在某一遍排序中沒有數據交換,說明待排序數據都已經有序,冒泡排序過程可在此遍排序后終止.因此可以引入一個邏輯變量flag,記錄在每遍排序過程中是否發生了交換,每遍排序結束時檢查flag,若未發生過交換則終止排序.
小劉按上述方法編寫的冒泡優化VB程序,功能如下:單擊“生成數據”按鈕Commandl后,生成一組隨機的兩位整數存入數組a,并顯示在列表框Listl中.單擊“排序”按鈕Command2后,對數組a 中的數據進行降序排序,排序后的數據顯示在列表框List2中,排序過程中實際的 泡遍數顯示在標簽Label2上.程序運行界面如圖所示.

實現上述功能的VB程序如下,請回答下列問題:
(1)若按小劉優化后的冒泡排序算法,對數據28,15,10,8,12進行降序排序,冒泡的遍數為 22(填數字).
(2)請在①②③橫線處填入合適的代碼.
Dim a(1 To 20)As Integer
Private Sub Command1_Click( )
Dim i As Integer,j As Integer
Listl.Clear:List2.Clear
Randomize
’產生20個無重復的隨機整數,范圍為[10,99],并存儲在數組a中
For i=1 To 20
a(i)=①Rnd( )*90+10①Rnd( )*90+10
j=1
For j=1 To i-1
If a(i)=a(j)Then
i=i-1
Exit For’退出循環
End If
Next j
Next i
For i=1 To 20
Listl.Addltem Str(a(i))
Next i
End Sub
Private Sub Command2_Click( )
Dim flag As Boolean,i As Integer,j As Integer
Dim temp As Integer,num As Integer,last As Integer
num=0:last=1
flag=True
Do While ②flag=true②flag=true
flag=False
For ③j=20 To last+1 Step-1③j=20 To last+1 Step-1
If a(j)>a(j-1)Then
temp=a(j):a(j)=a(j-1):a(j-1)=temp
last=j
flag=True’有交換發生
End If
Next j
num=num+1
Loop
For i=1 To 20
List2.Additem Str(a(i))
Next i
Label3.Caption=〃本次排序的冒泡遍數為:〃& Str(num)
End Sub.
【考點】對象的屬性、方法和事件;編輯事件處理過程的代碼.
【答案】2;①Rnd( )*90+10;②flag=true;③j=20 To last+1 Step-1
【解答】
【點評】
聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
發布:2024/6/27 10:35:59組卷:13引用:1難度:0.1
相似題
-
1.運行列表框對象語句:List1.AddItem=“同學們好!“,會顯示:同學們好!;
發布:2025/1/2 11:30:1組卷:6引用:6難度:0.9 -
2.小張設計了一個“加減運算練習”VB程序.界面如下圖所示.單擊“出題”Command1按鈕顯示兩個運算數和運算符號,并計數.在文本框Text1中輸入計算結果后單擊“判斷”按鈕Command2,如果計算結果正確,則得分加10分,直至完成10題測試.VB程序如下,但加下橫線處代碼有錯,請改正.
Dim n,s As Integer'n為試題計數器,s為得分
Dim a,b As Integer'a,b 為兩個運算數
Dim c As String'c為運算符:“+“表示加法,“-“表示減法
Private Sub Form_Load( )n=0:
s=0
End Sub
Private Sub Command1_Click( )‘出題按鈕
Randomize
n=n+1
If n<11Then
Label1.Caption=“No:“+Str(n)
a=Int(Rnd*100)'a,b為運算數,且要求a不小于b
b=Int(Rnd*100)
If a>bThen t=a:a=b:b=t'(1)
If Rnd>0.5Then c=“+“Else b=“-“'(2)
Label5.Caption=Str(a)+c+Str(b)+“=“
Text1.Text=““
Else
Command1.Caption=“完成測試“
End If
End Sub
Private Sub Command2_Click( )‘判斷按鈕
If c=“+“Then
If a+b=Val(Text1.Text) Then s=s+10
Else
If a+b=Val(Text1.Text)Then s=s+10'(3)
End If
Label3.Caption=“得分:“+Str(s)
End Sub.發布:2025/1/2 9:30:2組卷:6引用:2難度:0.9 -
3.某智能農場啟用了根據土壤濕度自動控制噴淋裝置進行澆水的信息系統,每隔一段時間,系統自動檢測土壤濕度,當土壤濕度低于某個閾值時將自動澆水。小李為統計出某段時間內(不超過100個時間單位)系統自動控制澆水的次數和該時間段內前后兩次啟動自動澆水系統的最大時間間隔單位,小李進行了數據分析,他認為如果某單位時間的土壤濕度比前一單位時間的土壤濕度高并且本單位時間內沒有下雨,則認為啟用了澆水系統。由此他編寫了一個VB程序實現該功能:在文本框Text1中輸入某段時間內的濕度值,在文本框Text2中輸入該段時間內對應的天氣情況,單擊命令按鈕Command1,在文本框Text3中顯示系統自動澆水次數,Text4中顯示前后兩次自動澆水系統啟用的最大時間間隔單位。
(1)在Private Sub Command1_Click( )中,Command1、Click分別表示
(2)實現上述功能的VB程序如下,請在畫線處填入合適的代碼。
(3)程序中加框處代碼有錯,請改正。發布:2025/1/2 11:0:1組卷:0引用:1難度:0.3