用Python实现冒泡排序算法

1.冒泡排序算法原理

# 冒泡排序要排序n个数(假设为升序排列)， 由于每遍历一趟只排好一个数字  即把最大数排到最后
# 则需要遍历n-1趟，所以最外层循环是要循环n-1次
# 每完成一趟遍历后,下趟需要比较的数字就会减少一个
# 所以第i趟需要比较的次数为len(list)-i-1，所以第二层循环要遍历是n-1-i次

2.详细注释及代码如下:

list = [7, 2, 5, 1, 6, 3, 6, 8, 3, 0, 3, 1, 3, 10]

# 外层循环控制总共需要遍历的次数,需要len(list)-1次
for i in range(len(list) - 1):

    # 内层循环控制每一趟需要比较的次数,对于已经排好的数字(大数字)就不需要再比较了,则需要比较len(list)-1-i次
    for j in range(len(list) - 1 - i):

        # 如果第j个数大于第j+1个数 则互换位置,在Python中,for循环中的变量会自动+1
        if list[j] > list[j + 1]:

            # 满足条件,即交互位置
            list[j], list[j + 1] = list[j + 1], list[j]

print(list)

运行结果如下:

 

如果你和我有共同爱好,我们可以加个好友一起交流!