排序算法-冒泡

本文主要是介绍排序算法-冒泡，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

def BubbleSort(arr):
    n=len(arr)-1
    while n>=0:
        j=n
        for i in range(j):
            if(arr[i]>arr[i+1]):
                temp=arr[i]
                arr[i]=arr[i+1]
                arr[i+1]=temp
        n-=1
    return arr

每次循环最大的值都被赋值给最右侧,所以每次大循环的次数-1(最右侧已经有序)

这篇关于排序算法-冒泡的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！