Python冒泡算法代码详解

冒泡算法这个算法在很多面试的时候都会被问到，之前我只是记住了代码该这么写，并没有对每一行代码什么用做深入了解，刚好同事问起来就一起讨论了一下，下面贴代码。。

def bubble_sort(arr):
    n = len(arr)# n =7
    for j in range(0, n - 1):# 确定循环次数
        for i in range(0, n - 1 - j):# 最大数在第一次循环时已经将其放在最后因故-j
            if arr[i] > arr[i + 1]:# 前后数字对比
                arr[i], arr[i + 1] = arr[i + 1], arr[i] # 满足条件互换位置
                # print(arr)


bubble_sort(arr)
print(arr)

简单来说就是把相邻两个数字比较一下，如果满足条件就互换一下位置，在第一次循环时，已经将最大数排到了最后，然后再排第二大的数依次类推。。如有疑问或觉得哪些地方不妥请各位大佬指出来 谢谢~