Hướng dẫn 3-way quicksort python - Trăn quicksort 3 chiều

Tôi là người mới sử dụng các thuật toán và tôi bối rối không biết các lỗi trong mã của tôi mà tôi đang viết như một bài tập. Tôi đang cố gắng thực hiện thuật toán Quicksort trong Python 3 liên quan đến các giá trị bằng nhau trong mảng.

Đây là chức năng QuickSort (là viết tắt của mảng):

def randomized_quick_sort(a, l, r):
    if l >= r:
        return
    k = random.randint(l, r)
    a[l], a[k] = a[k], a[l]
    m1, m2 = partition3(a, l, r)
    randomized_quick_sort(a, l, m1 - 1);
    randomized_quick_sort(a, m2 + 1, r);

Và đây là chức năng phân vùng của tôi:

def partition3(a, l, r):
    x, j, t = a[l], l, r
    for i in range(l + 1, r + 1):
        if a[i] < x:
            j +=1
            a[i], a[j] = a[j], a[i]
        elif a[i] > x:
            a[i], a[t] = a[t], a[i]
            t -=1
        else:
            j +=1
    a[l], a[j] = a[j], a[l]
    return j, t

Tệp này chứa văn bản unicode hai chiều có thể được giải thích hoặc biên dịch khác với những gì xuất hiện dưới đây. Để xem xét, hãy mở tệp trong một trình soạn thảo cho thấy các ký tự Unicode ẩn. Tìm hiểu thêm về các ký tự unicode hai chiều