单选题 适中
#20682

考虑以下C++代码实现的快速排序算法: int partition ( vector < int > & arr , int left , int right…

考虑以下C++代码实现的快速排序算法:

int partition(vector<int>& arr, int left, int right) {
	int pivot = arr[right]; // 基准值
	int i = left - 1;
	
	for (int j = left; j < right; j++) {
		if (arr[j] < pivot) {
			i++;
			swap(arr[i], arr[j]);
		}
	}
	swap(arr[i + 1], arr[right]);
	return i + 1;
}

// 快速排序
void quickSort(vector<int>& arr, int left, int right) {
	if (left < right) {
		int pi = partition(arr, left, right);
		quickSort(arr, left, pi - 1);
		quickSort(arr, pi + 1, right);
	}
}

以下关于快速排序的说法,正确的是( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
这道题暂未补解析。