A23952. $以下是Python冒泡排序（由小到大）的优化版本，加入了提前终止机制。划线处应填入？（）def optimized_bubble_sort(arr): n = len(arr) for i in range(n - 1, 0, -1): swapped =_____________ # 初始化交换标志 for j in range(0, i): if arr[j] > arr[j + 1]: \dots$

单选题较难

知识点

冒泡排序提前终止优化交换标志

题目描述

以下是Python冒泡排序（由小到大）的优化版本，加入了提前终止机制。划线处应填入？（ ） def optimized_bubble_sort(arr): n = len(arr) for i in range(n - 1, 0, -1): swapped =_____________ # 初始化交换标志 for j in range(0, i): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] swapped = ____________ # 划线处 if not swapped: break

True False

False True

True break

False continue

上一题下一题