Python从入门到高手7.5节-实现冒泡排序算法

目录

[7.5.1 排序算法简介](#7.5.1 排序算法简介)

[7.5.2 冒泡排序算法原理](#7.5.2 冒泡排序算法原理)

[7.5.3 冒泡排序算法实现](#7.5.3 冒泡排序算法实现)

[7.5.4 永不放弃](#7.5.4 永不放弃)


7.5.1 排序算法简介

所谓排序,是指将数据集合中的元素按从小到大的顺序进行排列,或按从大到小的顺序进行排列。

前者称为升序排序,后者称为降序排序。

在数据结构与算法这门课程中,我们会学习到诸多与排序相关的算法,比如冒泡排序算法,选择排序算法,快速排序算法,堆排序算法等。在本节教程中,我们来掌握非常经典的冒泡排序算法。

7.5.2 冒泡排序算法原理

冒泡排序算法的原理很简单,相邻元素两两间进行比较,按照升序或降序的关系互换位置。

比如在升序排序中,将大的气泡放在后面,小的放在前面。

n个元素两两之间进行比较,只需比较n-1次,即可找出最值。找出最值后,最值自动冒泡到区间的尾部,然后再进行下一趟的比较。下图所示为将降序排列的[3,2,1]列表使用冒泡排序排成升序:

7.5.3 冒泡排序算法实现

根据冒泡排序的算法原理,我们现在用Python语言来实现冒泡排序算法:

python 复制代码
"""
@author: 大神薯条老师
@desc: 实现冒泡排序算法
"""

numbers = [3, 2, 1]
n = len(numbers)

# n个元素一共需要比较n-1趟
for outer_index in range(n-1):
    # outer_index用来表示已经冒泡到尾部的气泡
    # n个元素需比较n-1次才能找出最大或最小的值,所以是n-1
    # 下一趟需在上一趟的基础上再两两间进行比较,所以得再减去outer_index
    for inner_index in range(n-1-outer_index):
        if numbers[inner_index] > numbers[inner_index+1]:
            # 如果当前气泡大于后面的气泡,就互换位置
            numbers[inner_index],  numbers[inner_index+1] = \
                numbers[inner_index+1],  numbers[inner_index]

                            
# 执行print来输出升序排序后的列表
print(numbers)

7.5.4 永不放弃

跟薯条老师学后端开发,高级爬虫(JS逆向+安卓逆向),数据分析,大数据开发,量化交易,以及机器学习+深度学习算法。坚定自己的学习目标,保持学习的热情,那你成为高手只是时间问题。

薯条老师的学生在南方电网,林氏家居,京东,阿里等大厂。想系统学习Python和Java的同学,可以移步薯条老师的个人技术博客:薯条老师的个人技术博客http://www.chipscoco.com/ 对本节教程有任何不懂的同学,亦可在评论区中进行评论。薯条老师会详细解答你们提出的每一个问题。

相关推荐
亿牛云爬虫专家5 分钟前
如何在Puppeteer中实现表单自动填写与提交:问卷调查
javascript·爬虫·爬虫代理·puppeteer·问卷调查·代理ip·表单
计算机学姐9 分钟前
基于Python的高校成绩分析管理系统
开发语言·vue.js·后端·python·mysql·pycharm·django
北京_宏哥13 分钟前
《最新出炉》系列入门篇-Python+Playwright自动化测试-50-滚动条操作
python·前端框架·测试
九年义务漏网鲨鱼16 分钟前
【人脸伪造检测后门攻击】 Exploring Frequency Adversarial Attacks for Face Forgery Detection
论文阅读·python·算法·aigc
天冬忘忧31 分钟前
Spark 共享变量:广播变量与累加器解析
大数据·python·spark
AI小白日记36 分钟前
深入探索AutoDL平台:深度学习GPU算力最佳选择
人工智能·深度学习·gpu算力
wclass-zhengge41 分钟前
SpringCloud篇(服务拆分 / 远程调用 - 入门案例)
后端·spring·spring cloud
NK.MainJay1 小时前
Go语言 HTTP 服务模糊测试教程
python·http·golang
南宫理的日知录1 小时前
106、Python并发编程:深入浅出理解线程池的内部实现原理
开发语言·python·学习·编程学习
萧鼎1 小时前
Python中的随机数生成与控制:random库实战解析
python·random·随机数