算法篇-python排序算法-2

冒泡排序|插入排序|选择排序

回顾下写过的代码，理一理~

>冒泡排序

>插入排序

>选择排序

接下来是快排啦，别刹不住车呀~稳着点开比较好

>快速排序

让指定的元素归位，就是放到它应该放的位置（左边元素比它小，右边元素比他大），然后对每个元素归位，完成排序。

有没有想到思路？在前面的学习中有用过标志位的做法，而这次需要另写一个归位函数。

你会发现一个有趣的事情，那就是 left 和 right 的取值，如果需要排列的元素很多又不知道多少时，有个麻烦事就发生了。你的 left 值可以取第一个元素的索引值，那 right 呢

快排存在一个最坏情况，就是每次归位，都不能把列表分成两部分。