冒泡算法原理及python实现

最新推荐文章于 2024-06-10 20:54:20 发布

原创

最新推荐文章于 2024-06-10 20:54:20 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡算法原理 #冒泡排序python代码 #插入排序之python实现 #选择排序之python实现

本文介绍了冒泡算法的原理，通过逐步比较相邻元素并交换位置来排序。详细阐述了冒泡排序的Python代码实现，并分析了其时间复杂度为O(n^2)。此外，还提及了插入排序和选择排序的Python实现。

冒泡算法的原理

轮流比较相邻元素的大小，如果左边元素大于右边元素，则调换位置，一直比较到最后一位元素，得到最后一位元素为最大值。如[9,8,7,6,5,4,3,2,1],先比较9与8的大小，[8,9,7,6,5,4,3,2,1]，再比较9与7，一直比较到最后一位，得到[8,7,6,5,4,3,2,1,9]。
继续重复第一步，这次只比较到倒数第二位，因为最后一位已经是最大值，不用比较。
重复第二部，这次只比较到倒数第三位
…直到比较到第一位，循环结束

python实现冒泡算法

def buddle_sort(l):
    if len(l) < 1 or l is None:
        return
    else:
        for end in range(len(l)-1,0,-1):
            for j in range(0,end):
                if l[j] > l[j+