数据结构与算法：列表排序

列表排序

什么是排序？

常见的排序算法

下面则讲如下图所示效率较慢的方法

冒泡排序

原理

如果列表的长度是n，那么冒泡排序就是有n-1趟
升序排列代码
里面的random模块就是随机生成n个随机数的列表

降序排列直接把大于号改成小于号就好了

冒号排序的时间复杂度就是 n的平方

冒泡排序的改进

选择排序

简单的选择排序

不推荐大家写，不是原地排序，时间空间也复杂。这个写法不好。
更好的选择排序
也是n-1趟

每一趟列表的情况如下图表示

插入排序