单选题
适中
#1686
使用冒泡排序法对下面列表中的数据进行从小到大排序,第一轮冒泡排序之后,列表中的数据,会发生什么变化?
使用冒泡排序法对下面列表中的数据进行从小到大排序,第一轮冒泡排序之后,列表中的数据,会发生什么变化?

答案与解析
正确答案:A
解析
冒泡排序基本思想是依次比较队列中相邻的两个元素。本题中要求从小到大排列,所以第一轮依次比较第一项和第二项,发现 7 比 4 大,那么第二项和第一项交换;以此类推比较第二项和第三项;第三项和第四项;第四项和第五项。
所以最终一轮之后列表中的数字和选项 A 一致。