您的位置首页百科知识

怎么用冒泡法排序

怎么用冒泡法排序

的有关信息介绍如下:

怎么用冒泡法排序

什么事冒泡排序?

是一种排序算法之一。第一遍循环就把最小的值仍到最前面,相当于循环一次把整个列表都遍历一边找出最小的放到最前面,第二次循环在把剩下最小的放入第二位,后面以此类推。小编采用python使用冒泡排序。

一个简单的例子[6,8,5,7,4]采用冒泡排序的流程

比较相邻的元素,如果第一个比第二个大,就交换他们两个;

每一轮比对永远保证最后一个数是最大的

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

第一轮

第二轮

第三轮

最后的结果

例子2

采用程序实现冒泡排序

准备一个列表

使用冒泡排序

写好python代码

解释一波代码

最后执行的结果如下如所示