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

tanglu 185 2022-01-24

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)


版权声明
本站所有文章均为原创,转载请注明出处!小站维护不易,如果对您有所帮助,希望能点击一下站内广告,谢谢!
上一篇:【MySQL运维】MySQL 5.7 OCP认证考试题库2021版
下一篇:【MySQL运维】主从复制架构修改为MGR架构教程
相关文章

 发表评论

暂时没有评论,来抢沙发吧~

微信二维码