面试

void bubbleSort(int arr[], const int n) { int i, j; i = j = 0; //每次一趟交换出一个最大的数字来到尾部，所以有n-1趟 //每一趟要比较决定是否交换，相邻元素交换的那种交换 bool stop = false; for (i = 1; i <= n - 1; i++) { stop = true; //注意：需要不断缩小范围才对,因为每次交换的都是往尾部的某个位置摆放 for (j = 0; j <= n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { std::swap(a...