更正--冒泡排序代码

正文共： 895 字 5 图 预计阅读时间： 3 分钟

每日分享

It is not the load that breaks you down. It's the way you carry it.

不是负重把你压垮的，而是你搬运它的方式。

小闫语录：

两桶水很难提，使用扁担挑就容易的多。一袋大米很难抗，用小推车推着就很轻松。瞧，用对了方法，即使搬运再重的东西也有化解的方法。做事也是如此，如果压力太大，不妨换个角度思考，重新整理思路再做。

更正

冒泡排序

之前『python技术面试题(十五)--算法』一文中，介绍了冒泡排序的python实现。当时测试的列表没问题，但是今天换了一个特殊的列表，发现之前写的代码不能达到效果，所以特此对代码进行更正。如果哪里有问题，欢迎大家指正。

代码语言：javascript复制

def bubble_sort(alist):
    for j in range(len(alist)-1,0,-1):
        for i in range(j):
            if alist[i] > alist[i 1]:
                alist[i],alist[i 1] = alist[i 1],alist[i]
                print(alist)
alist = [23,13,1,3,5,2,1,7]
bubble_sort(alist)
print(alist)
------结果--------
[1, 1, 2, 3, 5, 7, 13, 23]

其中 range(len(alist)-1,0,-1)大家可能不是很理解。我下面举例说明一下：

代码语言：javascript复制

for i in range(3,0,-1):
    print(i,end=',')

输出的结果为：

代码语言：javascript复制

3,2,1,

结合上面的例子，我们可以看出 range(3,0,-1)其实是 [3,0)进行倒序，因为区间是左闭右开，所以0取不到，相当于对区间 (0,3]进行倒序。

再来看冒泡排序的代码是不是就明白了。

优质文章推荐:

公众号使用指南

redis操作命令总结

前端中那些让你头疼的英文单词

Flask框架重点知识总结回顾

项目重点知识点详解

难点理解&面试题问答

flask框架中的一些常见问题

团队开发注意事项

浅谈密码加密

Django框架中的英文单词

Django中数据库的相关操作

DRF框架中的英文单词

重点内容回顾-DRF

Django相关知识点回顾

美多商城项目导航帖

项目重要技术点介绍

编程算法 django python flask

0 人点赞