VB冒泡排序专题.docxVIP

VB 冒泡排序专题 班级 姓名 知识点回顾： 1、冒泡排序的特征：从后往前两两比较数据，不符合大小关系的两数交换至达到要求。 2、关于冒泡需理解： ※升序：将后数小于前数的两个数进行交换；降序：将后数大于前数的两数进行交换； ※N 个数最多进行 N-1 遍排序；两数比较的次数最多为 N*(N-1)/2；两数交换次数最多为：N*(N-1)/2； ※冒泡有很多改进算法，在练习中要加强理解和记录； 3、冒泡经典代码：( 以降序为例 ) for i=1 to n-1 for i=1 to n-1 for j=n to i+1 step -1 if d(j)d(j-1) then ’变量 i 控制遍数 n-1 ’控制每次比较次数 n-i 和方向 ’不满足降序（后项前项）则交换 temp=d(j): d(j)=d(j-1):d(j-1)=temp end if next j next i for i=1 to n-1 for i=1 to n-1 for j=n-1 to i step -1 if d(j)d(j+1) then ’理论上而言，只需控制每次比较次数 n-i 即可 ’根据 j 的初值和终值判断是 j+1 还是 j-1 temp=d(j): d(j)=d(j+1):d(j+1)=temp end if next j next i for i=n-1 to 1 step -1 ’变量 i 控制遍数 n-1 for j= 1 to for i=n-1 to 1 step -1 ’变量 i 控制遍数 n-1 for j= 1 to i if d(j)d(j+1) then temp=d(j): d(j)=d(j+1):d(j+1)=temp end if next j next i for i=n-1 to 1 step -1 for j= 2 to i+1 ’ 控制比较次数 n-i 和方向 if d(j)d(j-1) then temp=d(j): d(j)=d(j-1):d(j-1)=temp end if next j next i 4、字符串的排序：可以排序，按照字符的 ASCII 码。从第一个字符开始比较，直到比出大小，即当字符串第一个字符一样时，按照第二个字母的 ASCII 码排，以此类推。例: “bcd”大于“adb”，“efad”小于“efcd”。巩固练习： 1、在运动会上，男生第一组 6 位选手的百米成绩（单位：秒）分别是“13.4、12.3、11.2、13.8、13.1、11.0”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名……的顺序排序，则第一遍排序后的顺序是 （ ）；两遍排序后的顺序是（ ）; A. 11.0 11.2 13.8 13.4 12.3 13.1 B.11.0 12.3 11.2 13.8 13.1 13.4 C. 11.0 11.2 13.4 12.3 13.1 13.8 D.11.0 13.4 12.3 11.2 13.8 13.1 2、有一组 10 个数据的无序序列，利用冒泡排序算法进行从小到大的排序，需要比较的次数和最多交换的次数，最多需要进行加工的遍数分别为（ ） A. 9，45，9 B. 45，15，9 C.45，45，9 D.15，45，8 3、在 NBA 某赛季中，快船队 5 场比赛得分依次为 97，89，111，70，90，若采用冒泡排序算法对其进行从小到大排序，在整个排序过程中，数据97 被交换的次数是( ) A．1 次 B．2 次 C．3 次 D．4 次 4、对存储在stu ( 0 to n )中的 n+1 个元素用冒泡排序算法进行排序，元素交换次数的范围和元素比较次数的值分别为（ ） A、[0，n]，（n-1）*n/2 B、[1，（n+1）*n/2]，（n-1）*n/2 C、[0，（n+1）*n/2]，（n+1）*n/2 D、[1，n-1]，（n+1）*n/2 5、下列关于排序的算法，不正确的是（ ） 对 N 个数组元素进行排序，冒泡排序和选择排序排序的遍数一样 对 N 个数组元素进行排序，冒泡排序和选择排序比较的次数一样 对 N 个数组元素进行排序，冒泡排序和选择排序在排序过程中交换次数一样D．一般情况下，选择排序比冒泡排序效率更高 6、有如下程序段: For i=7 to 5 step -1 For j=7 to 9-i 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 Next i 数组元素a(1)到a(7)的数据依次为 3，9，1，5，8，6，2 经过该程序段加工后，a(1)到 a(3)排列为( ) A．1 2 3 B． 9 8 6 C． 3 9 1 D． 8