以下是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