选考:冒泡排序算法程序实现
选择题:
1
、某品牌汽车
4S
店前
8
个月的销售数量存放在数组
a
中,如下表所?/p>
a(1)
a(2)
a(3)
a(4)
a(5)
a(6)
a(7)
a(8)
508
415
201
100
125
160
355
300
若采用冒泡排序算法对这些数据进行升序排列?/p>
那么在完成第一遍的排序时,
数组元素
a
?/p>
1
?/p>
?/p>
a
?/p>
8
)的值分别为?/p>
?/p>
A
?/p>
508 300 B
?/p>
100 300 C
?/p>
100 355 D
?/p>
100 125
2
、用冒泡排序对数?/p>
70
?/p>
53,57,28,30,77,1
进行排序,排序过程如表所示:
原始数据
70
53
57
28
30
77
1
第一遍加工后
1
70
53
57
28
30
77
第二遍加工后
第三遍加工后
1
28
30
70
53
57
77
…?/p>
3
、某书店?/p>
5
所学校流动售书?/p>
(
单位:本
)
分别?/p>
88
?/p>
110
?/p>
48
?/p>
64
?/p>
35
。采用冒泡排?/p>
对其进行排序,若完成第一遍时的结果是?/p>
35
?/p>
88
?/p>
110
?/p>
48
?/p>
64
,则完成第二遍时的结?/p>
?/p>
?/p>
A
?/p>
35
?/p>
88
?/p>
110
?/p>
48
?/p>
64
?/p>
B
?/p>
35
?/p>
48
?/p>
88
?/p>
64
?/p>
110
?/p>
C
?/p>
35
?/p>
48
?/p>
88
?/p>
110
?/p>
64
?/p>
D
?/p>
35
?/p>
48
?/p>
64
?/p>
88
?/p>
110
原始数据
第一遍加工后
第二遍加工后
…?/p>
4
、用冒泡排序算法对一组志愿者的身高数据进行排序,假如一遍冒泡排序后就完成升序排
序,则下列选项中可能是原始数据序列的是
?/p>
A
?/p>
155
?/p>
170
?/p>
186
?/p>
165
?/p>
153
?/p>
B
?/p>
155
?/p>
186
?/p>
165
?/p>
153
?/p>
170
?/p>
C
?/p>
170
?/p>
155
?/p>
165
?/p>
153
?/p>
186
?/p>
D
?/p>
155
?/p>
165
?/p>
153
?/p>
170
?/p>
186
5
.对
5
个数字?/p>
2
?/p>
8
?/p>
6
?/p>
1
?/p>
7
”进行两遍冒泡排序后即为某密码锁的密码,该密码可能是
?/p>
A
?/p>
12687
?/p>
B
?/p>
12867
?/p>
C
?/p>
28617
?/p>
D
?/p>
12678
6
、有
6
个学生的身高(单位:厘米)分别是
124
?/p>
126
?/p>
120
?/p>
123
?/p>
125
?/p>
128
;若采用冒泡
排序算法对其进行递减排序,则
①第
2
趟排序共需交换数据的次数是?/p>
?/p>
?/p>
6
个数组元素需排序
趟,
共比?/p>
次,
总共需要交换的次数?/p>
______,
③?/p>
n
个数组元素需排序
趟,共比?/p>
?/p>
原始数据
124
126
120
123
125
128
交换
第一遍加工后
第二遍加工后
第三遍加工后
第四遍加工后
第五遍加工后
第六遍加工后
…?/p>