✏️ 纠错
第 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' 已经被' 冒泡' 到数组的最后位置。