数据结构(排序)Python版

冒泡排序(自用)

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)
上一篇:简单排序二:冒泡排序(BubbleSort)


下一篇:数组+双指针+排序__有序数组的平方