单选题 适中
#20927

下面代码实现了冒泡排序函数,则横线上应填写( )。 //交换数组arr的第i个元素和第j个元素 void swap ( vector < int > & arr…

下面代码实现了冒泡排序函数,则横线上应填写( )。

//交换数组arr的第i个元素和第j个元素
void swap(vector<int> &arr, int i, int j) {
	int tmp = arr[i];
	arr[i] = arr[j];
	arr[j] = tmp;
}

int bubble_sort(vector<int> &arr) {
	for (int i = arr.size() - 1; i > 0; i--) {
		bool flag = false; // 标志位
		________________________________ { // 在此处填入代码
			if (arr[j] > arr[j + 1]) {
				swap(arr, i, j);
				flag = true;
			}
		}
		if (!flag)
			break; // 此轮“冒泡”未交换任何元素
	}
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

冒泡排序的外层循环遍历数组,从后向前控制需要比较的元素范围。

内层循环for (int j = 0; j < i; j++) 则确保在当前遍历中比较到第i 个元素,保证了在每一轮中较大的元素会逐步“冒泡”到末尾