单选题 适中
#20606

下面的快速排序程序中,两处横线处分别应填入的是( )。 void quick_sort ( int a [ ] , int n ) { if ( n <= 1…

下面的快速排序程序中,两处横线处分别应填入的是( )。

void quick_sort(int a[], int n) {
	if (n <= 1)
		return;
	int pivot = 0, l = 0, r = n - 1;
	while (________) { // 在此处填入选项
		while (r > pivot && a[r] >= a[pivot])
			r--;
		if (r > pivot) {
			int temp = a[pivot];
			a[pivot] = a[r];
			a[r] = temp;
			pivot = r;
		}
		while (l < pivot && a[l] <= a[pivot])
			l++;
		if (l < pivot) {
			int temp = a[pivot];
			a[pivot] = a[l];
			a[l] = temp;
			pivot = l;
		}
	}
	quick_sort(a, pivot);
	quick_sort(________); // 在此处填入选项
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
这道题暂未补解析。