冒泡排序专题.docx

一、例题回顾 例1、某书店在5所学校流动售书量(单位：本)分别是 82、113、46、69、35 米用冒泡排序对其进行升序排序，写出每一遍排序后的结果： 原始数据 82 113 46 69 35 第1遍「 第2遍 第3遍: 第4遍 TOC \o 1-5 \h \z 例2、有一组原始数据：23、25、18、63、84、77、65、9、33、17。利用冒泡 排序算法进行从小到大排序，最多需要进行( )次加工，( )次 比较，才可以完成整个数据的排序。 有一组数据，采用冒泡排序第一遍排序以后数据为 4 , 10, 5, 32, 6, 7, 9, 17, 24那么该数组原来顺序不可能的是( ) A.10, 5, 32, 6, 7, 9, 17, 24, 4 B.10 , 5, 32, 6, 7, 9, 17, 24, 4 C.10, 5, 32, 4, 6, 7, 9, 17, 24 D. 4, 10, 5, 32, 9, 17, 24, 6, 7 3、在某年市机器人投篮比赛中，共有5支队伍参加，各队的最终成绩如下：82、 74、66、95、70 (单位：个/分钟)，现用冒泡排序算法来实现这些数据的排序操 作： 原始数据 82 74 66 95 70 第1遍 66 82 74 70 95 第2遍 第3遍 66 70 74 82 95 第4遍 66 70 74 82 95 则在第2遍加工的操作中，共需要交换数据的次数是() A.1次 B.2 次 C.3 次 D.4 次 4、 某书店在5所学校流动售书量(单位：本)分别是 82、113、46、69、35。 采用冒泡排序对其进行排序，若完成第一遍时的结果是 35、82、113、46、69, 则完成第二遍时的结果是() A. 35、82、113、46、69 B. 35 、46、82、69、113 C. 35、46、82、113、69 D. 35 、46、69、82、113 5、 实现某排序算法的部分VB程序如下： For i = 1 To 4 For j = n To i + 1 step -1 If a(j) a(j-1) Then t = a(j):a(j) = a(j-1):a(j-1) = t Next j Next i 在经过某一遍排序“加工” 后,数组元素a(1)到a(5)的数据依次为“25、77、 51、59、32”。则下一遍排序“加工”后数组元素 a(1)到a(5)的数据应该是 () A. 25、32、77、51、59 B. 25 、32、51、59、77 C. 25、32、59、51、77 D.25 、32、51、77、59 下列数据进行冒泡升序排序，在排序过程中效率最低的是( ) A. 77 、59、51、32、25 B. 25 、32、51、59、77 C. 25 、32、 59、51、 77 D.25 、32、51、77、59 6-1、将5个数据“ 7, 12, 23, 1, 16”依次存放在数组a (1)到a (5)中，使 用如下VB程序段对5个数据进行从大到小排序。 For i = 1 To 2 For j = n To i+1 If a(j) a(j-1) Then temp=a(j) : a(j) = a(j-1) : a(j-1)=temp End If Next j Next i 则程序段运行之后,数组 a(1) 到 a(5) 中的数据依次为 ( ) A. 7,1 , 12,16,23 B.23, 16,7,12,1 C.1,7,16,12,23 D.7,12,1,16,23 6-2、将5个数据“ 7，12, 23, 1, 16”依次存放在数组a( 1)到a(5)中，使 用如下VB程序段对5个数据进行从大到小排序。 For i = 1 To 2 For j = 1 To 5-i If a(j) a(j+1) Then temp=a(j) : a(j) = a(j+1) : a(j+1)=temp End If Next j Next i 则程序段运行之后,数组 a(1) 到 a(5) 中的数据依次为 ( ) A. 7,1 , 12,16,23 B.23, 16,12,7,1 C.1,7,16,12,23 D.7,12,1,16,23 7、有如下程序段： s = “” For i = 1 To 3 For j = 6 To i + 1 Step -1 If a( j ) a( j-1 ) Then k = a( j ) : a( j ) = a( j-1 ) : a( j-1 ) = k End If Next j s=s + str ( a( i ) ) Next i Text1.Text = s 数组元素从 a(1) 到 a(6) 的数据依次为“ 3