对整数序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数是______。
A. 3
B. 4
C. 5
D. 6
6趟中前5次进行了冒泡,还需要进行1趟确定未发生冒泡算法才能结束,所以是6次
第五趟该数列全部递增了,这一趟是移动了元素的。
在进行第六趟的时候,序列并未发生“交换”,因此算法可以提前结束
这个题是递增排序冒最小的元素,所以是从后往前冒泡而不是从前往后冒泡
答案为5,没有正确答案吧
zhangbou 回复 玛卡巴卡123: 我认为是六次,前五次之后有序,但是还要在进行一次之后得到此序列有序
个人理解,是选择选择排序吧?
不知道什么意思
D
5趟排序之后不能确定序列...
用户登录可进行刷题及查看答案
5趟排序之后不能确定序列一定有序,对冒泡排序来说,要么是完成n-1趟一定有序,要么中间某一趟不会进行交换操作从而确定提前排好序了,所以答案是6。
登录后提交答案