冒泡与选择排序.docx

选考：冒泡排序算法程序实现选择题：1、某品牌汽车4S店前8个月的销售数量存放在数组 a中，如下表所示a(1)a(2)a(3)a(4)a(5)a(6)a(7)a(8)508415201100125160355300若采用冒泡排序算法对这些数据进行升序排列，那么在完成第一遍的排序时，数组元素a（1）和a（8）的值分别为（ ）A．508 300 B．100 300 C．100 355 D．100 1252、用冒泡排序对数据70，53,57,28,30,77,1进行排序，排序过程如表所示：原始数据7053572830771第一遍加工后1705357283077第二遍加工后第三遍加工后1283070535777……3、某书店在5所学校流动售书量(单位：本)分别是88，110，48，64，35。采用冒泡排序对其进行排序，若完成第一遍时的结果是：35，88，110，48，64，则完成第二遍时的结果是（A）35，88，110，48，64（B）35，48，88，64，110（C）35，48，88，110，64（D）35，48，64，88，110原始数据第一遍加工后第二遍加工后……4、用冒泡排序算法对一组志愿者的身高数据进行排序，假如一遍冒泡排序后就完成升序排序，则下列选项中可能是原始数据序列的是（A）155，170，186，165，153（B）155，186，165，153，170（C）170，155，165，153，186（D）155，165，153，170，1865．对5个数字“2、8、6、1、7”进行两遍冒泡排序后即为某密码锁的密码，该密码可能是（A）12687（B） 12867（C）28617（D）126786、有6个学生的身高（单位：厘米）分别是124、126、120、123、125、128；若采用冒泡排序算法对其进行递减排序，则①第2趟排序共需交换数据的次数是（ ）②6个数组元素需排序 趟，共比较 次，总共需要交换的次数为______,③、n个数组元素需排序 趟，共比较 次原始数据124126120123125128交换第一遍加工后第二遍加工后第三遍加工后第四遍加工后第五遍加工后第六遍加工后……程序设计题：常见的冒泡排序算法程序实现（以升序排序为例） For i = 1 To ______ For j = 8 To ________ If d(j) d(j - 1) Then k = d(j)__________d(j - 1) = k End If Next j Next i1、（2012第5套）.校园十佳歌手比赛得分成绩已经出来，为了选出前十名选手，小明编写了如下Visual Basic程序，从所有选手中按得分从高到低选出前十名。选手编号和得分已分别保存在数组a和b中（共23名选手，编号为XS01到XS23），原始数据显示在列表框List1中，运行结果显示在列表框List2中，程序运行界面如图所示。程序代码如下：Dim a(1 To 23) As String, b(1 To 23) As SinglePrivate Sub Command1_Click() Dim i As Integer, j As Integer Dim s As String, t As Single For i = 1 To 22 For j = 1 To 23 - i If ① Then s = a(j): a(j) = a(j + 1): a(j + 1) = s t = b(j): b(j) = b(j + 1): b(j + 1) = t End If Next j Next i For i = 1 To 10 List2.AddItem a(i) + + ② Next iEnd SubPrivate Sub Form_Load() 此过程用于对数组a和数组b进行赋值，并显示在List1中，代码略End Sub（1）程序中加框部分的算法是 。 （选填：选择排序/冒泡排序）（2）在程序①和②划线处，填入适当的语句或表达式，把程序补充完整：程序中①划线处应填入 。程序中②划线处应填入 。2（2012第5套）.求中位数和平均数。一组数据进行排序后，如果有奇数个数，则中位数等于最中间数的值，如果有偶数个数，则中位数等于中间二个数的平均值。下列Visual Basic程序是小华用来计算班级50位同学身高的中位数和平均数。程序运行界面如图所示，50位同学的身高保存在数组a中并显示在列表框List1中，变量z保存中位数并将结果显示在文本框Text1中，变量p保存平均数并将结果显示在文本框Text2中，变量s保存所有身高之和。程序代码如下：Dim a(1 To 50) As IntegerPr