冒泡排序

Python 实现

高亮表示下一条将执行的语句。数值显示执行该行之前的状态。

1def bubble_sort(items):2    for end in range(len(items) - 1, 0, -1):3        swapped = False4        for j in range(end):5            if items[j] > items[j + 1]:6                items[j], items[j + 1] = items[j + 1], items[j]7                swapped = True8        if not swapped:9            break10    return items