本文详细解释了冒泡排序算法的工作原理，包括两层循环结构，每次比较并交换无序区中的数值，最终形成有序序列。时间复杂度为O(n²)，适用于小型数据集但对大型数据效率较低。
冒泡排序，循环若干次，每次从底层开始比较数值大小，大的则顶上去，一直到顶端，顶端每次排好一个数值，形成有序区；
其他待排序的地方为无序区，不断缩小。
def bubble_sort1(li):
for i in range(0, len(li)-1):
for j in range(len(li)-1-i):
if li[j] > li[j+1]:
li[j], li[j+1] = li[j+1], li[j]第一层for意思是整个列表要循环这么多次；
第二层for，减去i是排除掉了有序区，在无序区内进行大小交换
时间复杂度O(n²)，排序相对较慢
扫一扫
3287
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
