目标

辨析冒泡排序的核心思想、复杂度、稳定性与正确性要点。

前置知识

建议先阅读冒泡排序正文，理解其算法步骤与复杂度分析。

作答方法

1. 阅读题面后先写下选择依据；
2. 提交答案后核对对错、正确答案和题解；
3. 做错的题重新作答，直到能说明其余选项为什么不成立。

选择题

答题进度已答 0/10正确 0

第 1 题

难度★★考点bubble sort标识ds-drill-bubble-sort-001

冒泡排序每一趟做什么？

请选择一个答案

A从未排序区间选最小值放前面

B相邻比较，前大于后则交换，把当前最大元素「冒」到末尾

C按间隔分组排序

D分治合并

第 2 题

难度★★考点bubble sort标识ds-drill-bubble-sort-002

冒泡排序代码中的 swapped 标志的作用是？

请选择一个答案

A标记是否稳定

B实现早停：某趟无交换说明已有序，提前结束

C记录交换总次数

D区分升序降序

第 3 题

难度★★考点bubble sort标识ds-drill-bubble-sort-003

带早停优化的冒泡排序最好情况复杂度是？

请选择一个答案

AO(n²)

BO(n log n)

CO(n)

DO(1)

第 4 题

难度★★考点bubble sort标识ds-drill-bubble-sort-004

关于冒泡排序的稳定性，下列说法正确的是？

请选择一个答案

A不稳定，相邻交换会打乱相等元素顺序

B稳定，只有 a[j] > a[j+1] 才交换，相等元素不交换

C不稳定，早停优化会破坏顺序

D稳定性取决于数据是否逆序

第 5 题

难度★★考点bubble sort标识ds-drill-bubble-sort-005

冒泡排序最坏（逆序）情况的时间复杂度是？

请选择一个答案

AO(n)

BO(n log n)

CΘ(n²)

DO(2ⁿ)

第 6 题

难度★★考点bubble sort标识ds-drill-bubble-sort-006

冒泡排序每趟扫描的区间如何变化？

请选择一个答案

A越来越长

B越来越短（末尾已有序部分不再扫）

C始终是整个数组

D随机变化

第 7 题

难度★★★考点bubble sort标识ds-drill-bubble-sort-007

冒泡排序 vs 插入排序，下列说法正确的是？

请选择一个答案

A两者最好都是 O(n)，最坏都是 O(n²)，且都稳定

B冒泡排序通常更快

C插入排序不稳定

D冒泡排序空间复杂度更高

第 8 题

难度★★★考点bubble sort标识ds-drill-bubble-sort-008

冒泡排序每趟结束时，被「冒」到末尾的元素是什么？

请选择一个答案

A当前未排序区间的最小值

B当前未排序区间的最大值

C数组第一个元素

D随机元素

第 9 题

难度★★★考点bubble sort标识ds-drill-bubble-sort-009

冒泡排序的循环不变式是？

请选择一个答案

A前缀已排序

B一趟结束后，当前未排序区间最大元素已放到区间末尾

C每次选出最小值

D分治子问题有序

第 10 题

难度★★★考点bubble sort标识ds-drill-bubble-sort-010

冒泡排序的空间复杂度是？

请选择一个答案

AO(n)

BO(log n)

CO(1)

DO(n²)

答案总览（建议完成全部题目后查看）

1. 第 1 题：B
2. 第 2 题：B
3. 第 3 题：C
4. 第 4 题：B
5. 第 5 题：C
6. 第 6 题：B
7. 第 7 题：A
8. 第 8 题：B
9. 第 9 题：B
10. 第 10 题：C

完成清单

• 10 道题均在展开答案前独立作答；
• 每道错题都记录了错误原因；
• 能说明至少两道复杂度或稳定性题的完整推理过程。