冒泡排序

发布于2020-11-21

上次编辑2021-02-25

冒泡排序即每次比较相邻两个数，如果逆序则交换。

def bubble_sort(nums: List[int]) -> None:
    flag = True
    j = len(nums) - 1
    while flag:
        flag = False
        for i in range(j):
            if nums[i] > nums[i + 1]:
                nums[i], nums[i + 1] = nums[i + 1], nums[i]
                flag = True
        j -= 1

返回顶部

在手机上阅读