桶排序優(yōu)化。桶排序的思想是根據(jù)數(shù)組中各元素的值，依次放入相應(yīng)編號(hào)的桶中，最后按順序輸出桶中數(shù)據(jù)，即可完成排序。例如：數(shù)據(jù)10、15、8、9、3，桶中的順序如下表：
| 桶編號(hào) | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 數(shù)據(jù) | 3 | 8 | 9 | 10 | 15 |
①先依據(jù)數(shù)組中元素的個(gè)位進(jìn)行桶排序；
②再依據(jù)數(shù)組中元素的十位進(jìn)行桶排序；
……
直到排序完成。
例如：有數(shù)組a中各元素分別為53，3，542，748，17，214，154，63，616，第一趟按個(gè)位排序過程如下：
①個(gè)位填入相應(yīng)桶編號(hào)中，并統(tǒng)計(jì)每個(gè)桶中數(shù)據(jù)個(gè)數(shù)。
| 桶編號(hào) | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 數(shù)據(jù) | 542 | 53 | 214 | 616 | 17 | 748 | ||||
| 3 | 154 | |||||||||
| 63 | ||||||||||
| 個(gè)數(shù) | 0 | 0 | 1 | 3 | 2 | 0 | 1 | 1 | 1 | 0 |
| 索引 | 0 | 0 | 1 | 4 | 6 | 6 | 7 | 8 | 9 | 9 |
③按索引從桶中倒序取出數(shù)據(jù)，每取一個(gè)索引減1．重新排列后為542，53，3，63，214，154，616，17，748。
接下來對(duì)重新排序后的數(shù)據(jù)以十位、百位依次進(jìn)行桶排序即可完成排序（每一趟排序后數(shù)據(jù)重新排列）。
（1）第二趟以十位排序后的結(jié)果中，前4個(gè)數(shù)為
3，214，616，17
3，214，616，17
。（數(shù)字間用逗號(hào)間隔）（2）現(xiàn)在有n個(gè)0～5000的數(shù)據(jù)，其VB代碼如下，請(qǐng)?jiān)跈M線處填入合適的代碼。
Constn=10
Dima（1Ton）AsInteger
Dimtmp（1Ton）AsInteger'臨時(shí)數(shù)組，用來保存桶排序后的結(jié)果
Dimcount（0To9）AsInteger
DimiAsInteger,jAsInteger
DimsAsInteger,kAsInteger
PrivateSubForm_Load （ ?。?br />'待排序數(shù)據(jù)保存在a數(shù)組中，代碼略
EndSub
PrivateSubCommand1_Click （ ?。?br />s=1
Fori=1To
4
4
Forj=0To9'初始化數(shù)組
count（j）=0
Nextj
Forj=1Ton'統(tǒng)計(jì)各桶中數(shù)據(jù)個(gè)數(shù)
k=（a（j）\s）Mod10
count（k）=count（k）+1
Nextj
Forj=1To9'計(jì)算索引
count（j）=
count（j-1）+count（j）
count（j-1）+count（j）
Nextj
Forj=nTo1Step-1'根據(jù)索引，從桶中取出數(shù)據(jù)，放入tmp數(shù)組
k=（a（j）\s）Mod10
tmp（count（k））=a（j）
tmp（count（k））=a（j）
count（k）=count（k）-1
Nextj
Forj=1Ton'數(shù)組a重新排列
a（j）=tmp（j）
Nextj
s=s*10
Nexti'輸出排序后的數(shù)據(jù)，代碼略。
EndSub
【考點(diǎn)】應(yīng)用程序的試運(yùn)行和保存．
【答案】3，214，616，17；4；count（j-1）+count（j）；tmp（count（k））=a（j）
【解答】
【點(diǎn)評(píng)】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：0引用：1難度：0.5
相似題
-
1．大部分社交軟件都有好友推薦的功能，當(dāng)用戶 A 和用戶 B 的共同好友數(shù)量超過閾值 p 時(shí)，由系統(tǒng)向用戶 A 推薦用戶 B。
編寫 VB 程序，實(shí)現(xiàn)好友推薦功能。運(yùn)行程序，列表框 Listl 中顯示用戶 id 及好友列表，在文本框 Textl 中 輸入推薦目標(biāo)用戶 id,在文本框 Text2 中輸入閾值 p,點(diǎn)擊“推薦”按鈕，在列表框List2 中顯示用戶之間的關(guān)系，在標(biāo)簽 Label5 中顯示向目標(biāo)用戶推薦的好友列表。程序運(yùn)行界面如圖：
（1）根據(jù)如圖所示數(shù)據(jù)，若輸入用戶 id 為“3”，輸入閾值為“3”，則推薦好友為：
（2）實(shí)現(xiàn)上述功能的 VB 程序如下，請(qǐng)?jiān)跈M線處填入合適的代碼。
發(fā)布：2025/1/2 10:30:2組卷：0引用：1難度：0.3 -
2．小明用python語言中對(duì)大小為100*100像素的圖像“上.jpg”（如圖所示）進(jìn)行簡單處理，部分代碼如圖：
程序執(zhí)行后的圖像效果是（ ）發(fā)布：2024/12/20 9:30:2組卷：3引用：5難度：0.4 -
3．某學(xué)校開展了藝術(shù)節(jié)活動(dòng)，數(shù)組a中存儲(chǔ)了n個(gè)節(jié)目的編號(hào)和得分?jǐn)?shù)據(jù)，數(shù)組存儲(chǔ)結(jié)構(gòu)如圖所示：
小明使用選擇排序思想對(duì)上述n個(gè)節(jié)目按得分進(jìn)行降序排序（得分相同的按編號(hào)升序排列），并依據(jù)得分插入各個(gè)節(jié)目的排名信息，處理后數(shù)組a的存儲(chǔ)結(jié)構(gòu)如圖所示：
程序運(yùn)行時(shí)，單擊命令按鈕Command1后讀取數(shù)據(jù)到數(shù)組a中并顯示在列表框List1中，單擊命令按鈕Command2后將節(jié)目按照上述規(guī)則進(jìn)行排序，并將排名結(jié)果顯示在列表框List2中。
實(shí)現(xiàn)上述功能的VB程序如下，請(qǐng)回答下列問題：
（1）已知窗體名稱為Forml,要使程序加載時(shí)，窗體標(biāo)題自動(dòng)顯示為“第15題程序”，則可在（單選，填字母：A.Form_Click（ ?。?B.Form_Load（ ?。?C.Forml_Click （ ?。?D.Forml_Load （ ））事件過程 中添加代碼：Forml.Caption=“第15題程序”。
（2）請(qǐng)?jiān)跈M線處填入合適的代碼。
（3）加框處代碼有誤，請(qǐng)改正。
發(fā)布：2025/1/2 10:30:2組卷：0引用：1難度：0.3