Python之冒泡排序

最新推荐文章于 2024-05-31 18:01:12 发布

原创最新推荐文章于 2024-05-31 18:01:12 发布 · 2.2k 阅读

CC 4.0 BY-SA版权

35 篇文章

订阅专栏

本文详细介绍了冒泡排序的原理和过程，通过实例展示了如何对一组数字进行升序排列。冒泡排序是一种简单的排序算法，通过反复比较和交换相邻元素实现排序，大元素逐渐‘冒泡’到列表尾部。文章还提供了Python代码实现冒泡排序，并展示了排序过程中的列表变化。

1、先看冒泡排序的原理
一、冒泡排序简介

冒泡排序(Bubble Sort)是一种常见的排序算法，相对来说比较简单。

冒泡排序重复地走访需要排序的元素列表，依次比较两个相邻的元素，如果顺序(如从大到小或从小到大)错误就交换它们的位置。重复地进行直到没有相邻的元素需要交换，则元素列表排序完成。

在冒泡排序中，值最大(或最小)的元素会通过交换慢慢“浮”到元素列表的“顶端”。就像“冒泡”一样，所以被称为冒泡排序。

二、冒泡排序原理

冒泡排序的原理如下：

比较相邻的两个元素。如果第一个比第二个大则交换他们的位置(升序排列，降序则反过来)。
从列表的开始一直到结尾，依次对每一对相邻元素都进行比较。这样，值最大的元素就通过交换“冒泡”到了列表的结尾，完成第一轮“冒泡”。
重复上一步，继续从列表开头依次对相邻元素进行比较。已经“冒泡”出来的元素不用比较(一直比较到结尾也可以，已经“冒泡”到后面的元素即使比较也不需要交换，不比较可以减少步骤)。
继续从列表开始进行比较，每轮比较会有一个元素“冒泡”成功。每轮需要比较的元素个数会递减，一直到只剩一个元素没有“冒泡”时(没有任何一对元素需要比较)，则列表排序完成。

以列表 [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21] 进行升序排列为例。列表的初始状态如下图。

在这里插入图片描述

要进行升序排列，则大的元素要依次“冒泡”到列表的结尾。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在下一轮“冒泡”中，不需要再将50进行比较，需要比较的元素个数减1。

代码中，i 表示第几轮“冒泡”，j 表示“走访”到的元素索引。每一轮“冒泡”中，j 需要从列表开头“走访”到 len(array) - i 的位置。

a=[3,5,6,2,8,1]

for i in range(1,len(a)):

    for j in range(0,len(a)-1):
        if a[j]>a[j+1]:
            a[j],a[j+1]=a[j+1],a[j]
print(a)

输出：[1, 2, 3, 5, 6, 8]

转载于：https://blog.csdn.net/weixin_43790276/article/details/104033622