文章目录快速排序思路注意！！！！！错误代码正确代码代码优化 快速排序 思路 如果列表为空或者只有一个元素则不用排序 选择首元素为基准值 创建两个列表：小于基准值的less=[ ]和大于基准值的high=[ ] 遍历整个列表，小于基准值的放入less，大于基准值的放入high 注意！！！！！ 列表循环的时候会出现和基准值相等的元素，放在哪边都可以，但是注意不要将基准值再遍历，这样就会导致每一次less的遍历都是以这个最开始的基准值为基准值并且less不会改变，进入死循环，故从下标为1的元素开始遍历