规律
- 总排序轮数 = 元素个数 - 1
- 内层循环比较 = 元素个数 - 轮数 - 1
代码
#include <iostream>
using namespace std;
int main() {
int arr[5] = {1, 2, 3, 4, 5};
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]) - 1; i++) {
for (int j = 0; j < sizeof(arr) / sizeof(arr[0]) - i - 1; j++) {
int temp;
if (arr[j] < arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
cout << arr[i] << " ";
}
return 0;
}