冒泡與選擇排序

《冒泡與選擇排序》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、選考：冒泡排序算法程序?qū)崿F(xiàn)選擇題：1、某品牌汽車4S店前8個(gè)月的銷售數(shù)量存放在數(shù)組a中，如下表所示a(1)a(2)a(3)a(4)a(5)a(6)a(7)a(8)508415201100125160355300若采用冒泡排序算法對這些數(shù)據(jù)進(jìn)行升序排列，那么在完成第一遍的排序時(shí)，數(shù)組元素a（1）和a（8）的值分別為（）A．508300B．100300C．100355D．1001252、用冒泡排序?qū)?shù)據(jù)70，53,57,28,30,77,1進(jìn)行排序，排序過程如表所示：原始數(shù)據(jù)7053572830771第一遍加工后1705357283077

2、第二遍加工后第三遍加工后1283070535777……3、某書店在5所學(xué)校流動售書量(單位：本)分別是88，110，48，64，35。采用冒泡排序?qū)ζ溥M(jìn)行排序，若完成第一遍時(shí)的結(jié)果是：35，88，110，48，64，則完成第二遍時(shí)的結(jié)果是（A）35，88，110，48，64（B）35，48，88，64，110（C）35，48，88，110，64（D）35，48，64，88，110原始數(shù)據(jù)第一遍加工后第二遍加工后……4、用冒泡排序算法對一組志愿者的身高數(shù)據(jù)進(jìn)行排序，假如一遍冒泡排序后就完成升序排序，則下列選項(xiàng)中可能是原始數(shù)據(jù)序列的是（A

3、）155，170，186，165，153（B）155，186，165，153，170（C）170，155，165，153，186（D）155，165，153，170，1865．對5個(gè)數(shù)字“2、8、6、1、7”進(jìn)行兩遍冒泡排序后即為某密碼鎖的密碼，該密碼可能是（A）12687（B）12867（C）28617（D）126786、有6個(gè)學(xué)生的身高（單位：厘米）分別是124、126、120、123、125、128；若采用冒泡排序算法對其進(jìn)行遞減排序，則①第2趟排序共需交換數(shù)據(jù)的次數(shù)是（）②6個(gè)數(shù)組元素需排序趟，共比較次，總共需要交換的次數(shù)為_

4、_____,③、n個(gè)數(shù)組元素需排序趟，共比較次原始數(shù)據(jù)124126120123125128交換第一遍加工后第二遍加工后第三遍加工后第四遍加工后第五遍加工后第六遍加工后……程序設(shè)計(jì)題：常見的冒泡排序算法程序?qū)崿F(xiàn)（以升序排序?yàn)槔〧ori=1To______Forj=8To________Ifd(j)

5、到低選出前十名。選手編號和得分已分別保存在數(shù)組a和b中（共23名選手，編號為XS01到XS23），原始數(shù)據(jù)顯示在列表框List1中，運(yùn)行結(jié)果顯示在列表框List2中，程序運(yùn)行界面如圖所示。程序代碼如下：Dima(1To23)AsString,b(1To23)AsSinglePrivateSubCommand1_Click()DimiAsInteger,jAsIntegerDimsAsString,tAsSingleFori=1To22Forj=1To23-iIf①Thens=a(j):a(j)=a(j+1):a(j+1)=st=b(j

6、):b(j)=b(j+1):b(j+1)=tEndIfNextjNextiFori=1To10List2.AddItema(i)+""+②NextiEndSubPrivateSubForm_Load()'此過程用于對數(shù)組a和數(shù)組b進(jìn)行賦值，并顯示在List1中，代碼略EndSub（1）程序中加框部分的算法是。（選填：選擇排序/冒泡排序）（2）在程序①和②劃線處，填入適當(dāng)?shù)恼Z句或表達(dá)式，把程序補(bǔ)充完整：程序中①劃線處應(yīng)填入。程序中②劃線處應(yīng)填入。2（2012第5套）.求中位數(shù)和平均數(shù)。一組數(shù)據(jù)進(jìn)行排序后，如果有奇數(shù)個(gè)數(shù)，則中位數(shù)等于最中

7、間數(shù)的值，如果有偶數(shù)個(gè)數(shù)，則中位數(shù)等于中間二個(gè)數(shù)的平均值。下列VisualBasic程序是小華用來計(jì)算班級50位同學(xué)身高的中位數(shù)和平均數(shù)。程序運(yùn)行界面如圖所示，50位同學(xué)的身高保存在數(shù)組a中并顯示在列表框List1中，變量z保存中位數(shù)并將結(jié)果顯示在文本框Text1中，變量p保存平均數(shù)并將結(jié)果顯示在文本框Text2中，變量s保存所有身高之和。程序代碼如下：Dima(1To50)AsIntegerPrivateSubCommand1_Click()DimiAsInteger,jAsInteger,tAsIntegerDimzAsSingl

8、e,sAsSingle,pAsSingleFori=1To49Forj=50Toi+1Step-1Ifa(j)