测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A23982. 下述python代码实现了快速排序算法,下面说法错误的是( )。def partition(arr, low, high): i, j = low, high while i < j: while i < j and arr[j] >= arr[low]: j -= 1 while i < j and arr[i] <= arr[low]: i += 1 arr[i], arr[j] = arr…

单选题 困难

题目描述

下述python代码实现了快速排序算法,下面说法错误的是(    )。

def partition(arr, low, high):
    i, j = low, high
    while i < j:
        while i < j and arr[j] >= arr[low]:
            j -= 1
        while i < j and arr[i] <= arr[low]:
            i += 1
        arr[i], arr[j] = arr[j], arr[i]
    arr[i], arr[low] = arr[low], arr[i]
    return i

def quickSort(arr, low, high):
    if low < high:
        pivot = partition(arr, low, high)
        quickSort(arr, low, pivot - 1)
        quickSort(arr, pivot + 1, high)

选项(单选)

上一题 下一题