11、冒泡排序的第一轮操作是从左到右遍历数组,通过两两比较相邻元素,将当前最大的元素移动到末尾。给定数组arr[]={4,1,3,1,5,2},执行第一轮冒泡排序后数组arr中的内容为( )。

别灰心,再试一次!

💡 真题解析

答案:B

解析:冒泡排序的第一轮操作是从左到右遍历数组,通过两两比较相邻元素,将当前最大的元素移动到末尾。

给定数组arr[] = {4, 1, 3, 1, 5, 2},我们来逐步分析第一轮冒泡排序后的结果:

1.比较4和1:

• 4 > 1,交换位置。

• 数组变为:{1, 4, 3, 1, 5, 2}

2.比较4和3:

• 4 > 3,交换位置。

• 数组变为:{1, 3, 4, 1, 5, 2}

3.比较4和1:

• 4 > 1,交换位置。

• 数组变为:{1, 3, 1, 4, 5, 2}

4.比较4和5:

• 4 < 5,不交换位置。

• 数组保持不变:{1, 3, 1, 4, 5, 2}

5.比较5和2:

• 5 > 2,交换位置。

• 数组变为:{1, 3, 1, 4, 2, 5}

因此,执行第一轮冒泡排序后数组arr中的内容为:B. 1, 3, 1, 4, 2, 5

所以,正确答案是B。