冒泡排序------python实现

if __name__ == \'__main__\':
    \'\'\'
    算法描述
        1.比较相邻的元素，更具大小交互位置
        2.对每一对相邻元素作同样的工作，从开始第一队到结尾的最后一对，即可选出最大的数
        3.所有的元素重复以上步骤，然后每次除去最后一个元素
        4.重复以上三步，即可完成
    \'\'\'
    arr = [1, 23, 45, 76, 12, 3, 565, 87, 123, 786, 1312, 76, 34, 2, 32, 54, 7]
    var = len(arr)
    for i in range(var - 1):
        for j in range(var - i - 1):
            if arr[j] > arr[j+1]:
                temp = arr[j+1]
                arr[j+1] = arr[j]
                arr[j] = temp
    print(arr)

来源：https://www.cnblogs.com/400-500/p/15960990.html
本站部分图文来源于网络，如有侵权请联系删除。