python冒泡排序/冒泡算法

冒泡示例

这个是从小到大排序的,欢迎大家一起学习沟通


附代码:

# 岩杉Shawn 2019/4/29

# 冒泡算法

"""

设计思路:

1. 比较当前数与下一数,并把较大的数放后面

2. 一次循环这个队列中的每个数与下一个数比较,每次都会把最大数放后面,执行完循环后,最后一位肯定是最大的数

3. 每循环一次,下一轮就能少循环一次,因为队尾那个是最大的,不需要再比较了

"""

def numOrder(list):

    for i in range(len(list)-1): # 控制比较的次数

        for j in range(len(list)-1-i):#一次循环队列中每个数和下一数,但循环i次后,队列的i个数就是从小到大排列了

            if list[j] > list[j+1] :

                list[j],list[j+1] = list[j+1],list[j]#如果前一个数比后一个大,调换位置

    return list

list = [8,3,1,23,43,21]

numOrder(list)

print(list)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容