02 冒泡排序

1.冒泡排序的含义

• 每次交换两个，把大的扔在末尾，
• 每一轮可以确定末尾是最大的，然后是次尾部，依次进行下去。
• 老师：每次都是搞定最大的数，最大的数往右边冒。再接着搞定下一轮，直到整个数组有序。
• 图示：

2.示例代码

def bubble_sort(arr):
    # if not arr or len(arr) < 2:
    #     return

    n = len(arr)
    # 0 ~ end
    # 0 ~ end-1
    # 0 ~ end-2
    # ...
    # 0 ~ 0
    for end in range(n - 1, 0, -1): # 倒着取,末尾n-1开始,取到0
        # 0 1  i==0 1
        # 1 2  i==1 2
        # 2 3  i==2 3
        # end-1 end  i==end-1
        for i in range(end): # i=0~end-1    # python默认不取尾
            if arr[i] > arr[i + 1]: # 左侧大,要冒到右侧去,此时交换
                arr[i], arr[i + 1] = arr[i + 1], arr[i]


# 示例使用
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("Sorted array is:", arr)

3.练习代码

def bubble_sort(arr):
    n = len(arr)
    for end in range(n - 1, 0, -1):  # 0~end--
        for i in range(end):  # 0~end-1
            if arr[i] > arr[i + 1]:
                arr[i], arr[i + 1] = arr[i + 1], arr[i]
    return arr


nums = [5, 4, 2, 3, 1]
print(bubble_sort(nums))

4.截图

5.感悟

• 轻轻松松
• 记忆点end,的范围是end--
• i的范围是0~end-1

6.代码思路

• end--
• i的范围是0~end-1，每次比较i和i+1

7.参考文献

https://www.runoob.com/w3cnote/bubble-sort.html

https://www.bilibili.com/video/BV12P41147to/?spm_id_from=333.999.0.0&vd_source=6176e79b66461eb74da787cb8321925b