💡 真题解析

【答案】A

【考纲知识点】 冒泡排序算法的基本原理和执行过程

【解析】

冒泡排序的基本思想是重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

对于升序排序的冒泡排序，在每一轮中，会从数组的第一个元素开始，依次比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。

给定数组arr[] = {5, 3, 8, 1}，进行第一轮冒泡排序的过程如下：

比较第1个元素5和第2个元素3，因为5 > 3，所以交换它们的位置，数组变为{3, 5, 8, 1}。

比较第2个元素5和第3个元素8，因为5 < 8，所以不交换它们的位置，数组仍然是{3, 5, 8, 1}。

比较第3个元素8和第4个元素1，因为8 > 1，所以交换它们的位置，数组变为{3, 5, 1, 8}。

经过第一轮冒泡排序后，数组arr中的内容为{3, 5, 1, 8}，所以答案选A。