冒泡排序|插入排序|选择排序
回顾下写过的代码,理一理~
>冒泡排序
>插入排序
>选择排序
接下来是快排啦,别刹不住车呀~稳着点开比较好
>快速排序
让指定的元素归位,就是放到它应该放的位置(左边元素比它小,右边元素比他大),然后对每个元素归位,完成排序。
有没有想到思路?在前面的学习中有用过标志位的做法,而这次需要另写一个归位函数。
你会发现一个有趣的事情,那就是 left 和 right 的取值,如果需要排列的元素很多又不知道多少时,有个麻烦事就发生了。你的 left 值可以取第一个元素的索引值,那 right 呢
快排存在一个最坏情况,就是每次归位,都不能把列表分成两部分。