唯一的区别是我试图使用三个值（低、中位数和高）的中间而不是最左边的值作为支点——从我的理解来看，这只应该改变几行代码，但是由于某种原因，我的算法似乎没有正确排序，我不完全确定为什么？我已经尝试过了，但它不起作用——但是我不太知道它在哪里以及为什么出错了。我注意到我的第一个问题是，不知何故，我数组中的“0”在第一次分区传递时出现在完全错误的位置，我不知道为什么——不确定这是否能帮助任何人找到问题，但是我已经一整天都在盯着这个问题，没有任何进展。

def quicksort(arr, low, hi):
    def middle_of_three(arr, low, hi):
        mid = (low + hi) // 2
        if arr[low] > arr[mid]:
            arr[low], arr[mid] = arr[mid], arr[low]
        if arr[mid] > arr[hi]:
            arr[mid], arr[hi] = arr[hi], arr[mid]
        if arr[low] > arr[mid]:
            arr[low], arr[mid] = arr[mid], arr[low]
        return mid

    def partition(arr, low, hi):
        pivot = middle_of_three(arr, low, hi)  # get pivot index w/ median of three method
        left_wall = low
        for i in range(low + 1, hi):
            if arr[i] < arr[pivot]:
                arr[i], arr[left_wall] = arr[left_wall], arr[i]
                left_wall += 1
        arr[pivot], arr[left_wall] = arr[left_wall], arr[pivot]  # once you get to the end, swap pivot

        return left_wall

    if low < hi:
        pivot_loc = partition(arr, low, hi)
        quicksort(arr, low, pivot_loc)
        quicksort(arr, pivot_loc + 1, hi)
    print(sequence)


sequence = [2, 6, 5, 3, 8, 7, 1, 0]
size = len(sequence) - 1
quicksort(sequence, 0, size)