Python冒泡算法代码详解

最新推荐文章于 2023-12-08 10:25:09 发布

原创最新推荐文章于 2023-12-08 10:25:09 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python

Python 专栏收录该内容

12 篇文章

订阅专栏

本文深入解析冒泡排序算法，通过代码实例详细说明了其工作原理。冒泡排序是一种简单的排序算法，通过重复遍历要排序的数列，比较每对相邻的元素并交换位置来实现排序。

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

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)

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