利用 Python 手把手带上实现冒泡排序

前言

想要学好计算机,数据结构和算法几乎是无法回避的课题，因为我们学习编程第一节课老师都会跟你说：程序 = 数据结构 + 算法. 所以说这必学的编程基础知识.

在数据结构和算法这门课程中排序与查找算法是我们常用的算法,而且这两者也是我们工作中常用的算法.就比如排序就有很多经典的算法.;排序是让数据能够以更有意义的形式表现出来.而查找的意义是在一个数据集中找到元素的位置.接下来本文就来学习下经典的冒泡排序

什么是冒泡排序

冒泡排序是一种较为简单且经典的排序算法,基本所有学习算法的人都认识它,它会重复地访问要排序的数列.每次都比较两个元素.如果发现顺序不对就将他们交换过来.由于这个排序算法会很形象的将元素慢慢的浮起,就是不断的交换元素,就像水中的气泡一样,气泡一层一层向上走,越靠近水面的气泡越大,因此称为冒泡排序

如何实现冒泡排序

接着咱们使用实例来详细说明冒泡排序.首先我们先构建一个乱序的数列.这里就随机取数并创建一个整数列表.然后使用冒泡排序将这个列表进行升序排序

简单来说，冒泡排序就是从需要排序的 n 个数字元素的第一个数字开始，对数字进行两两比较，将两者中较大的数字向后移动。经过第一趟排序，共比较 n-1 次，整个数字元素中最大的数字将在整串数字末尾；经过第二趟排序，比较 n-2 次，第二大数字就会排在倒数第二位

列表数据为: [24,6,18,11,9,8] ,这是一个乱序的列表,接下来使用冒泡排算法对其进行排序.让他变成一个有序数列

为了更直观地展示冒泡排序的步骤,先画出图示再根据图示进行代码实现
 

两两互相交换的过程如下: