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)选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员
上一题
下一题