本文介绍了Python中冒泡排序的基本原理与实现方法。冒泡排序通过不断比较相邻元素并交换位置，使得每次遍历都将最大（或最小）的元素逐步移到序列末尾，经过n-1趟比较后完成排序。每趟比较会处理n-i次内循环。
对一组数中的数进行两两比较，如 [a, b, c]：
如果前一个数不比后一个数大，如 a <= b, 则继续向后比较 b 和 c；
如果前一个数比后一个数大，如 a > b，则交换位置变为 [b, a, c]，然后继续向后比较 a 和 c。
n 个数进行冒泡排序，需要比较 n-1 趟（即进行 n-1 次外循环）
在第 i 趟中，需要取第 0 个数比较 n-i 次（即进行 n-i 次内循环）
def bubble_sort(arr):
n = len(arr)
for i in range
最低0.47元/天 解锁文章
扫一扫
191
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
