✏️ 纠错
第 274 题 / 共 301 题
第8 题 对整数数组 {4 ,  1 ,  3 ,  1 ,  5 ,  2} 进行冒泡排序(将最大元素放到最后) ,执行一轮之后是 {4 ,  1 ,  3 ,  1 , 2 ,  5} 。
📝 题目解析

【答案】错误

【考点】冒泡排序的执行过程

【解析】冒泡排序一轮需相邻元素两两比较并将大元素后移。

原数组{4, 1, 3, 1, 5, 2}的一轮比较过程为:

初始数组:[4, 1, 3, 1, 5, 2]

第一轮冒泡排序(相邻元素比较并交换):

比较索引0 和1:4和'1'

'4 > 1' → 交换

数组变为:'[1, 4, 3, 1, 5, 2]'

比较索引1 和2:'4'和'3'

'4 > 3' → 交换

数组变为:'[1, 3, 4, 1, 5, 2]'

比较索引2 和3:'4'和'1'

'4 > 1' → 交换

数组变为:'[1, 3, 1, 4, 5, 2]'

比较索引3 和4:'4'和'5'

'4 < 5' → 不交换

数组保持:'[1, 3, 1, 4, 5, 2]'

比较索引4 和5:'5'和'2'

'5 > 2' → 交换

数组变为:'[1, 3, 1, 4, 2, 5]'

一轮结束后的数组:

[1, 3, 1, 4, 2, 5]

此时,最大的元素'5' 已经被' 冒泡' 到数组的最后位置。