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。