说明快速排序算法在Python

代码将被递归调用，使用更小的数组子集。较小的子集可以有2个元素，在这种情况下，访问数组[2]将导致索引超出范围。 例如，在上面的测试中，如果使用数组[2]作为主元，则代码的主元by at数组[2]=7并递归调用快速排序([7,3])和快速排序([15,9])。如果你使用数组[2]作为这两个子数组的主元，它肯定会超出范围。(参见下面的代码和输出)。 除了列表索引超出范围错误。我想对你们的实施提出两点意见: 代码示例:

def quicksort(array):
    print(array)
    if len(array) < 2:
        return array
    else:
        pivot = array[2] #Recursive case
        less = [i for i in array[1:] if i <= pivot] #Sub-array of all elements < pivot
        greater = [i for i in array[1:] if i > pivot] #sub array of all elements > pivot
        return quicksort(less) + [pivot] + quicksort(greater)

print(quicksort([1,15,7,3,9]))

输出:

[1, 15, 7, 3, 9]
[7, 3]
IndexError: list index out of range