[填空題] 下列程序的功能是:?jiǎn)螕舸绑w時(shí)將隨機(jī)生成10個(gè)0~99之間的隨機(jī)數(shù),并賦值給數(shù)組A,然后利用選擇法排序;并把排序后的結(jié)果輸出。 Private Su
[填空題] 下列程序的功能是:?jiǎn)螕舸绑w時(shí)將隨機(jī)生成10個(gè)0~99之間的隨機(jī)數(shù),并賦值給數(shù)組A,然后利用選擇法排序;并把排序后的結(jié)果輸出。
Private Sub Form_Click()
Dim A(9) As Integer,i As Integer
Dim j As Integer,k As Integer
Randomize
For i=0 To 9
A(i)=Int(100*Rnd)
Next i
For i=0 To 8
k= 【9】
For j=i To 9
If(A(k)>A(j))Then
【10】
End If
Next j
If k<>i Then
t=A(k):A(k)=A(i):A(i)=t
End If
Next i
For i=0 To 9
Print A(i),
Next i
End Sub
正確答案:[9]i [10]k=j
參考解析:選擇排序法是一種簡(jiǎn)單的排序方法,其方法步驟可描述如下: 設(shè)有N個(gè)元素要從小到大排列,選擇法排序過(guò)程可分為N-1輪: 第一輪:從第1~N個(gè)數(shù)中找出最小的數(shù)和第一個(gè)數(shù)交換,第一個(gè)數(shù)排好。 第二輪:從第2~N個(gè)數(shù)中找出最小的數(shù)和第二個(gè)數(shù)交換,第二個(gè)數(shù)排好。 第i輪:從第i~N個(gè)數(shù)中找出最小的數(shù)和第i個(gè)數(shù)交換,第i個(gè)數(shù)排好。 第N-1輪:從第N-1~N個(gè)數(shù)中找出最小的數(shù)與第N-1個(gè)數(shù)交換,排序結(jié)束。 本題中變量k用來(lái)記下每一輪的最小值的下標(biāo),首先認(rèn)為最小值為該輪的第一個(gè)元素 a(i),它的下標(biāo)是i,因此[9]處應(yīng)用“i”。最小的數(shù)要和后面的每一個(gè)元素比較,如果后面的元素小,則記下它的下標(biāo),故在[10]處應(yīng)用k記下較小的元素下標(biāo),應(yīng)填“k=j”。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。