CSP-J 2025 第一轮 第 12 题：冒泡排序 [6,1,5,2,4] 升序需要多少次交换

题目

某同学用冒泡排序对数组 $\{6, 1, 5, 2, 4\}$ 进行升序排序，请问需要进行多少次元素交换？

选项

• A. $5$
• B. $6$
• C. $7$
• D. $8$

答案

B

题解

答案是 B．$6$ 次。

冒泡排序从左到右比较相邻元素，当前面的数大于后面的数时，就交换。

第一轮，$6$ 依次与 $1、5、2、4$ 交换，共 4 次： \[ [6,1,5,2,4]\rightarrow[1,5,2,4,6] \]

第二轮，$5$ 依次与 $2、4$ 交换，共 2 次： \[ [1,5,2,4,6]\rightarrow[1,2,4,5,6] \]

此时已经有序，总交换次数为： \[ 4+2=\boxed{6} \]

注意：题目问的是交换次数，不是比较次数。