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

tanglu Python 2022-01-24 384 0
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)


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

评论