快速排序小问题

def quick_sort(list,start,end):
    # 设定递归函数的临界条件
    if start >= end:
        return
    # 选定一个基准数
    mid_value = list[start]
    low = start
    high = end
    while low < high:
        while low < high and list[high]>mid_value:
            high -= 1
        list[low]= list[high]
        while low < high and list[low]<=mid_value:
            low += 1
        list[high]=list[low]
    # 找到基准数的位置
    list[low]=mid_value
    # 递归将分割的元素继续排序
    quick_sort(list,start,low-1)
    quick_sort(list,low+1,end)

---

在以上用python写的快速排序算法中,发现一个问题,就是我一开始写的循环里的排序顺序是先从左开始排的,而后就出现
了问题,发现代码执行之后有bug,

即不仅排序有错,列表都出错了,仔细一看,代码逻辑有大问题.
我在排序的时候,选的基准数是最左边的第一个数,而此时,当我从左边开始排序时,选取到第一个数与基准数比较,因为相等,所以没问题,当选到后边的数与基准数比较时,若出现大于的情况,则会停住,并将该值赋值给high,即当”low”=”1”,”4”比基准值”2”大,所以将”4”赋给了high,即最右边的值”5”被覆盖了,所以这时候bug出现了,而后续执行代码已经是有错误了,所以不会成功实现排序,而当从右边开始排序时,第一个数没问题,当碰到第二个数”1”的时候,因为比基准数”2”小,所以在此停住,并且将该值赋给list[low],虽然覆盖了第一个值,但是,因为基准值已经有mid_value引用了,所以不会影响序列的完整,以及后边的排序.
而如果想要从左边开始排序,也可以实现,那就是将基准值取为最右边的.