【Python脚本】使用嵌套for循环实现冒泡算法

numbers = [1,3,5,6,2,3,1,5]

for i in range(0,len(numbers)-1):             #外层循环控制轮数，len-1的原因是因为len是从1开始算range是从0开始算，不减1的话range的下标就越界了
    for j in range(0,len(numbers) -1 -i):     #内层循环完成两两比较，每一轮比较完成后会取到一个最大的数字放在列表最后，并且该数字不再参与后面的比较了
        if numbers[j] > numbers[j+1]:         #第一次循环取出0和0+1进行比较，即1和3
            a = numbers[j]                    #下面三行用于交换两个数字的位置
            numbers[j] = numbers[j+1]         #下面三行用于交换两个数字的位置
            numbers[j+1] = a                  #下面三行用于交换两个数字的位置
print(numbers)

本站所有文章均为原创，转载请注明出处！小站维护不易，如果对您有所帮助，希望能点击一下站内广告，谢谢！