資源簡介

冒泡排序算法的程序?qū)崿F(xiàn)任務(wù)單
冒泡排序原理（升序）：從最后面的一個(gè)數(shù)據(jù)起，從后往前比較相鄰的兩個(gè)數(shù)據(jù)，如果后面的數(shù)小于前面的數(shù)就交換，否則不交換。
表 1
原始順序
d(1)
d(2)
d(3)
d(4)
有無交換
比較次數(shù)
交換次數(shù)
180
150
170
160
第1遍（趟）加工（排序）
180
150
160
170
有
3
2
180
150
160
170
無
150
180
160
170
有
第2遍加工
150
180
160
170
無
2
1
150
160
180
170
有
第3遍加工
150
160
170
180
有
1
1
最終順序
150
160
170
180
總共6次
總共4次
打開“3.4.2 素材文件/01算法程序?qū)崿F(xiàn)”文件夾中“冒泡排序.vbp”文件。
任務(wù)一：前大后小，則交換
實(shí)現(xiàn)如下功能——如果d(4)小于d(3)，則交換元素中的數(shù)據(jù)。
調(diào)試運(yùn)行，點(diǎn)擊“冒泡排序”按鈕后結(jié)果如圖1所示。
圖 1
思考（無需填空）：如果d(4)元素中下標(biāo)4用變量j表示為d(j)，則d(___)就能表示d(3)？修改剛書寫的代碼，將d(4)、d(3)替換為d(j)、d(___)。
任務(wù)二：變量j控制下標(biāo)變化
打開“02冒泡排序加工過程.xlsx”，填寫第1遍加工中數(shù)組元素下標(biāo)的變化。
思考（無需填空）：如何利用變量j控制數(shù)組d下標(biāo)從___變到____，實(shí)現(xiàn)元素兩兩比較，并冒出最小數(shù)到最前。
調(diào)試運(yùn)行，點(diǎn)擊“冒泡排序”按鈕后結(jié)果如圖2所示。
圖 2
任務(wù)三：變量i控制加工遍數(shù)
打開“02冒泡排序加工過程.xlsx”，完成表格剩余部分填空。
思考（無需填空）：①利用變量i控制加工遍數(shù)，即重復(fù)執(zhí)行“任務(wù)二程序段”____遍。
②觀察excel表格，每一遍加工中j的初值都為___，而j的終值在第1遍中為__，第2遍中為__，第3遍中為__。j終值和加工遍數(shù)i的關(guān)系？
編寫代碼，實(shí)現(xiàn)圖3所示結(jié)果。
圖 3
思考（無需填空）：如果對包含n個(gè)元素的數(shù)組d進(jìn)行從后往前冒泡排序（升序），如何修改程序？
任務(wù)四：統(tǒng)計(jì)比較和交換的次數(shù)
利用計(jì)數(shù)器，將比較次數(shù)a和交換次數(shù)b的值進(jìn)行統(tǒng)計(jì)。
編寫代碼，實(shí)現(xiàn)圖4所示結(jié)果。

圖 4
拓展練習(xí)
學(xué)校即將舉行“十佳歌手”比賽，秉著公平公開原則，曉明利用VB設(shè)計(jì)完成以下功能的打分軟件：輸入6個(gè)評委所給的分值（可能為非整數(shù)），然后去掉一個(gè)最高分，去掉一個(gè)最低分，對剩下的分?jǐn)?shù)取其平均值便是該選手的最終得分。
打開“02校園歌手比賽排序(程序段)”文件中的“校園歌手比賽.vbp”，完成代碼設(shè)計(jì)，若輸入依次輸入88.5、99.5、92、95、94、93，結(jié)果如圖5所示。
圖 5

展開更多......

收起↑