比较相邻的元素，如果第一个比第二个大，就交换他们两个；
对每一个对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
def bubble_sort(l):
n = len(l)
while n > 0:
for i in range(1, n):
if l[i] < l[i - 1]:
l[i], l[i - 1] = l[i - 1], l[i]
n -= 1
return l
l = [6, 3, 5, 9, 12, 7]
print(bubble_sort(l))
返回结果
[3, 5, 6, 7, 9, 12]
上期文章排序算法——（2）Python实现十大常用排序算法为大家介绍了十大常用排序算法的前五种（冒泡、选择、插入、...
冒泡排序算法 冒泡排序算法是最慢的排序算法之一，也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...
单链表十大经典排序算法冒泡排序选择排序插入排序归并排序快速排序堆排序计数排序桶排序 1. 十大经典排序算法 十大经...
python排序算法有哪些？python中常见的排序算法有：插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔...
TypeScript实现十大排序算法(一) - 冒泡排序 一. 冒泡排序的定义 冒泡排序是一种简单的排序方法。 基...
十大排序算法：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序、希尔排序、计数排序，基数排序，桶排序 算法...
数组有很多常用的算法，包括冒泡排序、直接选择排序和反转排序。 一、冒泡排序 冒泡排序是最常用的数组排序算法之一，它...
算法说明 十大排序算法分别是：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序...
十大经典排序算法： 十大经典排序算法的时间、空间复杂度： 冒泡排序（Bubble Sort） 算法描述： 1、比较...
快速排序思想 快速排序号称20世纪最伟大的十大算法之一，也是nlogn级别的排序算法，它的思想是类似冒泡排序，是一...
本文标题：十大排序算法之一：冒泡排序（Python）
本文链接：https://www.haomeiwen.com/subject/fjoyaqtx.html
网友评论