Python从入门到高手7.5节-实现冒泡排序算法
目录
7.5.1 排序算法简介
7.5.2 冒泡排序算法原理
7.5.3 冒泡排序算法实现
7.5.4 永不放弃
7.5.1 排序算法简介
所谓排序，是指将数据集合中的元素按从小到大的顺序进行排列，或按从大到小的顺序进行排列。
前者称为升序排序，后者称为降序排序。
在数据结构与算法这门课程中，我们会学习到诸多与排序相关的算法，比如冒泡排序算法，选择排序算法，快速排序算法，堆排序算法等。在本节教程中，我们来掌握非常经典的冒泡排序算法。
7.5.2 冒泡排序算法原理
冒泡排序算法的原理很简单，相邻元素两两间进行比较，按照升序或降序的关系互换位置。
比如在升序排序中，将大的气泡放在后面，小的放在前面。
n个元素两两之间进行比较，只需比较n-1次，即可找出最值。找出最值后，最值自动冒泡到区间的尾部，然后再进行下一趟的比较。下图所示为将降序排列的[3,2,1]列表使用冒泡排序排成升序:
7.5.3 冒泡排序算法实现
根据冒泡排序的算法原理，我们现在用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/ 对本节教程有任何不懂的同学，亦可在评论区中进行评论。薯条老师会详细解答你们提出的每一个问题。