al之排序

第一梯队

选择排序

搜索整个列表 找到最小项的位置 如果该位置不是列表的第一个位置 就交换这两个位置的项

因为每次经过一个主循环 都要选择一个要移动的项。

冒泡排序

策略是从列表的开头处开始 并且比较一对数据项 直到移动到列表的末尾 顺序不正确的时候 就交换其位置

插入排序

简单来说 就是我们平时打扑克牌时插入牌的算法

这三种排序算法 都是n的平方的排序算法

第二梯队

快速排序

需要先找一个基准点

归并排序(merge_sort)

采用递归 分治