void bubbleSort(int a[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; ① ; j++) { // 每趟范围
if (②) { // 逆序则交换
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
}
- ① __________ ② __________（交换三句已给出，无需填空）
答案解析
① j < n-1-i（每趟把最大元素冒泡到末尾，第 i 趟比较到 n-1-i）；② a[j] > a[j+1]（相邻逆序则交换）。