参考答案及解析

题目1：冒泡排序

判断题：1.√ 2.√ 3.×
选择题：4.B 5.B
解析：第7行的swapped = false必须在每趟开始时重置。改为j < n - 1会增加不必要的比较，但结果正确。

题目2：选择排序

判断题：1.√ 2.√ 3.×
选择题：4.B 5.D
解析：j = i + 1确保不重复比较已排序部分，改为j = 0会导致错误。特殊处理确保最大元素不被错误移动。

题目3：插入排序

判断题：1.√ 2.√ 3.√
选择题：4.A 5.D
解析：>=会破坏稳定性。j >= left确保正确移动且不越界。

题目4：快速排序

判断题：1.√ 2.√ 3.×
选择题：4.B 5.A
解析：<=保证稳定性，改为<会改变分区行为。特殊处理确保最大元素正确位置。

题目5：归并排序

判断题：1.√ 2.√ 3.√
选择题：4.A 5.A
解析：<=保证稳定性，改为<会破坏。n1 - i计算当前逆序对数量。

题目6：堆排序

判断题：1.√ 2.√ 3.√
选择题：4.A 5.D
解析：>=可能破坏稳定性。判断确保只保留最大元素。

题目7：计数排序

判断题：1.√ 2.√ 3.×
选择题：4.A 5.A
解析：逆序遍历保证稳定性。表达式获取当前位数字。

题目8：区间合并

判断题：1.√ 2.√ 3.√
选择题：4.B 5.D
解析：<=允许合并相邻区间，改为<则不能。max确保合并区间完整。

题目9：荷兰国旗问题

判断题：1.× 2.√ 3.×
选择题：4.A 5.A
解析：分为三个区域。删除mid++会导致死循环。时间复杂度O(n)。

题目10：智能排序

判断题：1.√ 2.× 3.√
选择题：4.B 5.A
解析：数据范围小用计数排序。range < 1000考虑空间复杂度。