Python常见排序之冒泡排序（详解）

一、为啥叫冒泡排序呢？因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中co2的气泡最终会上浮到顶端一样，故名“冒泡排序”。

二、排序思路：

1.相邻元素之间的比较，如果第一个元素比第二个元素大，则他们两个进行交换。（若第一个元素小于第二个元素，则不交换位置，第二个和第三个进行比较）

2.对每一对的元素进行同样的工作，直到最后一对元素。则最后一个元素是最大的元素。（所以在下一轮比较时，除了最后一个元素重复以上的步骤）

3.重复以上的步骤直到没有任何一对数字需要比较则结束。

三、代码：

arr = [8,3,2,5,6,9,1]
for i in range(0,len(arr)-1):
    for j in range(0,len(arr)-1-i):
        if arr[j] >= arr[j+1]:
            arr[j],arr[j+1] = arr[j+1],arr[j]
print(arr)