练习2测试卷及答案.docxVIP

练习2测试卷及答案

欢迎参加本次冒泡排序知识考试，请认真作答以下题目。

1.冒泡排序中，每一轮比较相邻元素后，会把当前未排序部分的哪个元素放到正确位置？[单选题]*

最小的元素

最大的元素(正确答案)

中间的元素

第一个元素

答案解析：

冒泡排序时，每一轮会依次比较相邻的两个元素，如果左边的比右边的大就交换位置。这样一轮下来，当前未排序部分中最大的元素会逐步“冒泡”到未排序部分的最右端，所以每轮固定的是最大元素的位置。

2.在冒泡排序（从小到大排列）中，相邻两个元素需要交换位置的条件是？[单选题]*

左边元素比右边元素小

左边元素比右边元素大(正确答案)

左边元素等于右边元素

不管