题目描述

单项选择题

1.冒泡排序的基本思想是通过相邻元素的比较和交换，将（ ）的元素逐步 “冒泡” 到数组的一端。

{{ select(1) }}

• 最小
• 最大
• 随机值
• 按照特定顺序

2.对于一个有 n 个元素的数组，使用冒泡排序进行升序排序，在最坏情况下，需要进行的比较次数是（ ）

{{ select(2) }}

• n (n - 1)/2
• n
• n - 1
• n²

3.冒泡排序是一种（ ）排序算法。

{{ select(3) }}

• 稳定
• 不稳定
• 有时稳定有时不稳定
• 以上都不对

4.对数组 [5, 3, 8, 2, 9] 进行冒泡排序，第一轮排序后的结果是（ ）

{{ select(4) }}

• [3, 5, 2, 8, 9]
• [3, 5, 8, 2, 9]
• [3, 5, 2, 9, 8]
• [3, 2, 5, 8, 9]

5. 冒泡排序在最好情况下的时间复杂度是（ ）。

{{ select(5) }}

• O (n)
• O (n²)
• O (log n)
• O (n log n)

6.对数组 [9, 8, 7, 6, 5]使用冒泡排序进行降序排序，排序完成需要的轮数是（ ）

{{ select(6) }}

• 4
• 5
• 6
• 3