排序算法

以下两张图片来自博客园：一像素

一、冒泡排序

要点：

• “趟”的概念：整个一列进行过一溜比较，称为一趟。
• 冒泡排序只允许相邻位置比较和交换
• 每一趟：从第一个元素开始，每结束一趟，成果是最后会固定一个元素，下一趟中被固定的元素不参与比较交换

代码

改进优化

当中途某趟已经实现整体完全的排序，这时候后面几趟就不需要进行了。ex_flag = False # 改进后的冒泡，设置一个交换标志位
https://www.cnblogs.com/SteveWesley/p/10007987.html

二、选择排序

三、插入排序