A28596. $考虑以下python代码实现的快速排序算法，将数据从小到大排序，则横线上应填的最佳代码是( )。def partition(arr, low, high): pivot = arr[high] i = low - 1 for j in range(low, high): _________________________________ arr[i + 1], arr[high] = arr[h\dots$

单选题困难

知识点

快速排序分治算法递归

题目描述

考虑以下python代码实现的快速排序算法，将数据从小到大排序，则横线上应填的最佳代码是( )。 def partition(arr, low, high): pivot = arr[high] i = low - 1 for j in range(low, high): _________________________________ arr[i + 1], arr[high] = arr[high], arr[i + 1] return i + 1 def quick_sort(arr, low, high): if low < high: pi = partition(arr, low, high) quick_sort(arr, low, pi - 1) quick_sort(arr, pi + 1, high)

if arr[i] < pivot: i += 1 arr[i], arr[j] = arr[j], arr[i]

if arr[j] < pivot: j += 1

if arr[i] < pivot: j += 1 arr[i], arr[i] = arr[j], arr[i]

if arr[j] < pivot: i += 1 arr[i], arr[j] = arr[j], arr[i]

上一题下一题