广告区

广告区


本站消息

站长简介/公众号

关注本站官方公众号:程序员总部,领取三大福利!
福利一:python和前端辅导
福利二:进程序员交流微信群,专属于程序员的圈子
福利三:领取全套零基础视频教程(python,java,前端,php)

  价值13000svip视频教程,python大神匠心打造,零基础python开发工程师视频教程全套,基础+进阶+项目实战,包含课件和源码

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2021-08(3)

2021-09(11)

冒泡排序

发布于2019-08-05 19:30     阅读(356)     评论(0)     点赞(0)     收藏(5)



alist = [1,5,0,9,2]–升序—[0,1,2,5,9]
思路:–相邻元素对比,大的值往后移
0- 每一次找一个较大值—需要找len(alist)-1

    1- 第1次  9 -----对比len(alist)-1---4
        1- [1,5,0,9,2]--1,5对比  5大,不需要交换 1 和5 位置
        2- [1,5,0,9,2]--5,0对比  5大,需要交换 5 和0 位置 --[1,0,5,9,2]
        3- [1,0,5,9,2]--5,9对比  9大,不需要交换 5 和9 位置
        4- [1,0,5,9,2]--9,2对比  9大,需要交换 9 和2 位置 [1,0,5,2,9] 
        
    2- 第2次  5 ---对比len(alist)-2---3
        1- [1,0,5,2,9] --1,0对比  1大,需要交换 1 和0 位置[0,1,5,2,9]
        2- [0,1,5,2,9] --1,5对比  5大,不需要交换 1 和5 位置[0,1,5,2,9]
        3- [0,1,5,2,9] --5,2对比  5大,需要交换5 和2 位置[0,1,2,5,9]
        
    3- 第3次  2 ---对比len(alist)-3---2
        1- [0,1,2,5,9] --0,1对比  1大,不需要交换 0 和1 位置[0,1,2,5,9]
        2- [0,1,2,5,9] --1,2对比  2大,不需要交换 1 和2 位置[0,1,2,5,9]
        
    4- 第4次  1------对比len(alist)-3---1
        1- [0,1,2,5,9] --0,1对比  1大,不需要交换 0 和1 位置[0,1,2,5,9]

代码实现1:

def mysort(alist):
    for i in range(0, len(alist) - 1):  # 需要遍历的次数是所有元素的少一次,比如5个元素,去最大值,要比较4次
        






所属网站分类: 技术文章 > 博客

作者:jiem

链接:https://www.pythonheidong.com/blog/article/7052/7f9fc6fa8a172255a0b1/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

0 0
收藏该文
已收藏

评论内容:(最多支持255个字符)