冒泡排序(自用)
def BubbleSort(arr):
n = len(arr)
if n < 2:#跳出
return arr
for i in range(n):#第几次找数据
for j in range(0,n-i-1):#剩下数据里找出一个最大值
if arr[j] > arr[j+1]:
arr[j],arr[j+1] = arr[j+1],arr[j]
return arr
a = [3,6,10,3,2,5,7,8,1]
BubbleSort(a)
print(a)