单选题 适中
#5502

用冒泡排序对4,5,6,3,2,1进行从小到大排序,第二趟排序后的状态是?( )

用冒泡排序对4,5,6,3,2,1进行从小到大排序,第二趟排序后的状态是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

冒泡排序的基本思想是从头到尾依次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。第一趟排序后,最大的元素6已经排到了最后面,数组变为4,5,3,2,1,6。第二趟排序时,从头到尾依次比较相邻的元素,发现4比5小,因此不需要交换它们的位置;5比3大,需要交换它们的位置,数组变为4,3,5,2,1,6;5比2大,需要交换它们的位置,数组变为4,3,2,5,1,6;5比1大,需要交换它们的位置,数组变为4,3,2,1,5,6;最后,6比5大,不需要交换它们的位置,数组变为4,3,2,1,5,6。因此,第二趟排序后的状态为4,3,2,1,5,6,选项B正确。