栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

python编写冒泡算法

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python编写冒泡算法

概要分析:

  1. 越大的数字,越往后排。
  2. 如何实现两两比较,n比n+1大,n就和n+1换位置。

举例说明:
原列表项 11,2,6,50,1,17,12

第1次排序后 2, 6, 11, 1, 17, 12, 50 下一次比对最后1位不需要比对

第2次排序后 12, 6, 1, 11, 12, 17, 50 下一次比对最后2位不需要比对

第3次排序后 2, 1, 6, 11, 12, 17, 50 下一次比对最后3位不需要比对

第4次排序后 1, 2, 6, 11, 12, 17, 50 下一次比对最后4位不需要比对

第5次排序后 1, 2, 6, 11, 12, 17, 50 下一次比对最后5位不需要比对

第6次排序后 1, 2, 6, 11, 12, 17, 50 下一次比对最后6位不需要比对

第7次 就第一项不用比对了。

根据上面的排序结果,获取信息:

  1. 排序次数为列表长度减一
  2. 第n次排序完,下次排序项减n

接下来试着写下:

def maopao(data):
    for i in range(1,len(data)):  #第i次排序,排序次数是列表长度-1
        for j in range(0,len(data)-i): #列表排序,将本次排序 最大的项排到最后面。排序项-i
            if data[j]>data[j+1]:
                data[j],data[j+1]=data[j+1],data[j]
    return data

data=[11,2,6,50,1,17,12]

new_data=maopao(data)
print(new_data)

输出结果:

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/869666.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号