单选题
适中
#20927
下面代码实现了冒泡排序函数,则横线上应填写( )。 //交换数组arr的第i个元素和第j个元素 void swap ( vector < int > & arr…
下面代码实现了冒泡排序函数,则横线上应填写( )。
答案与解析
正确答案:C
解析
冒泡排序的外层循环遍历数组,从后向前控制需要比较的元素范围。
内层循环for (int j = 0; j < i; j++) 则确保在当前遍历中比较到第i 个元素,保证了在每一轮中较大的元素会逐步“冒泡”到末尾