命题：杜宗飞
1
排序专题练习
行政班： 教学班： 姓名： 学号：
题号 1 2 3 4 5 6 7 8 9 10 11 12 13
答案

1、某书店在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
2、（2009年10月高考题）下表记录了6个数据的排序过程。分析表中数据可知，该排序采
用的算法与排序方式分别为
原始数据 65 57 59 44 45 69
第1遍 44 65 57 59 45 69
第2遍 44 45 55 57 59 69
第3遍 44 45 57 65 59 69
… … … … … … …

（A）冒泡排序，降序 （B）选择排序，降序 （C）冒泡排序，升序 （D）选择排序，升序
3、用冒泡排序对4，5，6，3，2，1进行从小到大排序，第三趟排序后的状态为：
A、4 5 3 2 1 6 B、4 3 2 1 5 6
C、3 2 1 4 5 6 D、1 2 3 4 5 6
4、用冒泡排序法对数据7，6，3，9，2从小到大排序，共需经过( )趟排序已可以得
到正确结果？。
A.2 B.3 C.4 D.5
5、有一组数，顺序是“4，7，8，1，9”，用冒泡排序法将这组数从小到大排序，第二趟第
二次对比的数据两个数是：( )。
A． 1、4 B． 4、7
C． 1、7 D． 7、8
6、篮球联赛中，有5个班级的比赛积分依次为14，11，13，8，9。若采用冒泡排序算法对其
进行从大到小排序，需要排几遍交换几次
（A）1 2 （B）4 2 （C）1 8 （D）4 8
7、（2011年统考题）某书店在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
8、（2012年3月高考题）实现某排序算法的部分VB程序如下：
For i = 1 To 4
For j = 5 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
命题：杜宗飞
2
在经过某一遍排序“加工”后，数组元素a(l)到a(5)的数据依次为“28，70，53，57，30”。
则 下一遍排序“加工”后数组元素a(l)到a(5)的数据应该是
（A）28, 30，70，53，57 （B）28, 30，53，57，70
（C）28，30，57，53，70 （D）28, 30，53，70, 57
9、（2010年统考题）某校有5位学生参加学生会主席竞选，得票数依次为110，98，3，150，
67。使用选择排序的方法对得票数进行从大到小排序，需要进行数据互换的次数是
（A）5 （B）4 （C）3 （D）2
10、（2010年统考题）有6位裁判为运动员评分，给出的分数分别为49，45，61，46，58，57。
采用选择排序算法对其进行排序，若完成第一遍时的结果为：61，45，49，46，58，57，则
完成第二遍时的结果是
（A）61，45，49，46，58，57 （B）61，58，57，49，45，46
（C）61，58，57，46，45，49 （D）61，58，49，46，45，57
11、（2011年统考题）用选择排序算法对一组学生的身高数据进行升序排序，已知第一遍排
序结束后的数据序列为165，168，178，175，171，则下列选项中可能是原始数据序列的是
（A）175，178，168，165，171 （B）178，168，165，175，171
（C）165，178，168，175，171 （D）165，168，171，175，178
12、（2010年3月高考题）实现某排序算法的部分VB程序如下：
For i = 1 To 4
k = i
For j = i + 1 To 5
If a(j) > a(k) Then k = j
Next j
If i <> k Then
t = a(i): a(i) = a(k): a(k) = t
End If
Next i
在经过某一遍排序“加工”后，数组元素a(l)到a(5)的数据依次为“29，12，9，17，24”。
则下一遍排序“加工”后数组元素a(l)到a(5)的数据应该是
（A）29，24，12，17，9 （B）29，24，17，12，9
（C）29，24，9，17，12 （D）9，12，29，17，24
13、（2011年10月高考题）实现某排序算法的部分VB程序如下：
For i = 1 To 4
k = i
For j = i + 1 To 5
If a(j) < a(k) Then k = j
Next j
If i <> k Then
t = a(i): a(i) = a(k): a(k) = t
End If
Next i
运行上述程序前数组元素a(1)到a(5)的数据依次为“17，31，23，55，6”。当运行上述程
序后，数组元素之间数据交换的总次数是
（A）2 （B）3 （C）4 （D）5
答案 写在前面表格上！