【算法图解】——快速排序改进

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