高中信息技术浙教课标版选修1(2004)冒泡排序复习2021.12.24 公开课公开课.pptx

冒泡排序复习;近四次省考排序试题分布;知识回忆;一、基础代码;2. 从前往后冒泡， 比较d(j)和d(j+1) For i = 1 To n - 1 For j = ___________________ If _____________ Then t = d(j): d(j) = d(j + 1): d(j + 1) = t End If Next j Next i;3.改变外层循环变量取值顺序 从前往后扫描 For i = n - 1 To 1 Step -1 For j = ___________________ If d(j) > d(j + 1) Then t = d(j): d(j) = d(j + 1): d(j + 1) = t End If Next j Next i;二、变式双向冒泡排序 Dim L As Integer, R As Integer, t As Integer L = 1: R = n Do While L < R For j = ________________ Step -1 If d(j) < d(j - 1) Then t = d(j): d(j) = d(j - 1): d(j - 1) = t End If Next j _____________ For j = ________________ If d(j) > d(j + 1) Then t = d(j): d(j) = d(j + 1): d(j + 1) = t End If Next j _____________ Loop;数组d存储n个数据，冒泡升序排序。1.用flag变量记录某遍加工中是否有元素交换;2.应用flag和last（记录最后交换位置），共同优化;四、索引冒泡排序;1.(2020浙江1月选考,9,2分)采用冒泡排序算法对数据序列“2,3,4,5,1,0”完成升序排序,则需要交换的次数为?(　　) A.9次　　B.12次　　C.15次　　D.18次 ;2.(2020浙江7月选考,12,2分)有如下VB程序段: ’生成6个随机正整数,依次存入数组元素a(1)到a(6),代码略 For i=1 To 2 　For j=6 To i+1 Step -1 　　If a(j) Mod 3 >a(j-1)Mod 3 Then 　　　t=a(j):a(j)=a(j-1):a(j-1)=t 　　End If 　Next j Next i 执行上述程序段后,下列选项中,a(1)到a(6)各元素值不可能的是?(　　) A.2,1,4,3,6,7　　B.5,2,1,7,8,3 C.7,7,6,3,3,1　　D.8,7,4,3,3,2 ;3.(2021浙江1月选考,11,2分)采用冒泡排序算法对某数据序列进行排序,经过第一轮排序后的结果是“2,8,3,9,5,6,7”,那么原数据序列不可能的是?(????　) A.8,3,9,5,2,7,6　　B.8,3,9,2,6,5,7 C.8,2,9,3,5,7,6　　D.8,3,2,9,6,5,7;4.【2021.7 T12】如下VB程序段实现对数组元素a(1)到a(10)从小到大排序。 i = 1 Do While i < 10 k = i : i = 10 For j = 10 To k + 1 Step -1 If a(j) < a(j - 1) Then t = a(j) : a(j) = a(j - 1) : a(j - 1) = t ① End If Next j Loop 则代码中①处的语句可为（ ） A.i = i + 1 B.i = j + 1 C.i = k - 1 D.i = j;;A;初始化策略，f需先赋值;课堂小结冒泡排序复习;近四次省考排序试题分布;知识回忆;一、基础代码;2. 从前往后冒泡， 比较d(j)和d(j+1) For i = 1 To n - 1 For j = ___________________ If _____________ Then t = d(j): d(j) = d(j + 1): d(j + 1) = t End If Next j Next i;3.改变外层循环变量取值顺序 从前往后扫描 For i = n - 1 To 1 Step -1 For j = ___________________ If d(j) > d(j + 1) Then t = d(j): d(j) = d(j