单选题 适中
#16983

下述python代码实现了快速排序算法,最差情况时间复杂度是()。 def partition ( arr , low , high ) : i = low j…

下述python代码实现了快速排序算法,最差情况时间复杂度是()。

def partition(arr, low, high):
    i = low
    j = high
    pivot = arr[low]
    while i < j:
        while i < j and arr[j] >= pivot:
            j -= 1
        while i < j and arr[i] <= pivot:
            i += 1
        if i < j:
            arr[i], arr[j] = arr[j], arr[i]
    arr[i], arr[low] = arr[low], arr[i]
    return i
def quick_sort(arr, low, high):
    if low >= high:
        return
    p = partition(arr, low, high)
    quick_sort(arr, low, p - 1)
    quick_sort(arr, p + 1, high)
def quick_sort_wrapper(arr):
    if not arr:
        return []
    quick_sort(arr, 0, len(arr) - 1)
    return arr
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
有序/逆序数组做快排,每次划分只分出一个元素,递归深度n,时间复杂度O(n²)。