A18702. $下面代码段实现了快速排序的划分操作（以首元素为基准），横线处代码应填入（）。def partition(arr, low, high): pivot = arr[low] i = low j = high while i < j: while i < j and arr[j] >= pivot: j -= 1 while i < j and arr[i] <= pivot: i += 1 if\dots$

单选题困难

知识点

快速排序双指针划分操作

题目描述

下面代码段实现了快速排序的划分操作（以首元素为基准），横线处代码应填入（ ）。 def partition(arr, low, high): pivot = arr[low] i = low j = high 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] ________________ # 在此处填入代码 return i

arr[low], arr[high] = arr[high], arr[low]

arr[low], arr[i] = arr[i], arr[low]

arr[i], arr[high] = arr[high], arr[i]

arr[i] = pivot

上一题下一题