Python 十大排序之冒泡排序

一、冒泡排序原理：
重复比较相邻元素，如果逆序则交换，大的沉底，小的上浮；
eg:
arr=[6,3,5,2,1]
第一趟：[3,5,2,1,6] #已归位：6
第二趟：[3,2,1,5,6] #已归位：5,6
第三趟：[2,1,3,5,6] #已归位：3,5,6
第四趟：[1,2,3,5,6] #已归位：2,3,5,6
#每一趟排序只归位一个数字，需排n-1趟；每趟归位的数字不参与比较，每趟只拍n-1-i(i为已走的趟数)
二、Python代码实现：

排序函数：

def bubble_sort(arr):
for i in rang(len(arr)-1):
for j in range(len(arr)-1-i):
if arr[i]>arr[i+1]:
arr[i],arr[i+1]=arr[i+1],arr[i]
return arr

调用函数：

if name==‘main’
arr=[6,3,5,2,1]
bubble_sort(arr)
print(arr)