#include <iostream>using namespace std;void bubble_sort(int arr[], int n) { if (n == 1) { return; } for (int i = 0; i < n-1; i++) { if (arr[i] > arr[i+1]) { int tmp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = tmp; } } bubble_sort(arr, n-1);}int main() { int n; cout << "请输入数字的个数:"; cin >> n; int arr[n]; cout << "请输入数字:"; for (int i = 0; i < n; i++) { cin >> arr[i]; } bubble_sort(arr, n); cout << "排序后的结果为:"; for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0;}不能正常运行,请修改完善
时间: 2024-04-26 17:23:59 浏览: 110
在C++中,数组的长度必须是常量表达式,不能使用变量n来定义数组arr。可以使用动态内存分配来解决这个问题。同时,为了避免出现数组越界的情况,需要在循环中将i的范围改为0到n-2。修改后的代码如下所示:
#include <iostream>
using namespace std;
void bubble_sort(int arr[], int n) {
if (n == 1) {
return;
}
for (int i = 0; i < n-1; i++) {
if (arr[i] > arr[i+1]) {
int tmp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = tmp;
}
}
bubble_sort(arr, n-1);
}
int main() {
int n;
cout << "请输入数字的个数:";
cin >> n;
int* arr = new int[n];
cout << "请输入数字:";
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
bubble_sort(arr, n);
cout << "排序后的结果为:";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
delete[] arr;
return 0;
}
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231045021.png)
![-](https://img-home.csdnimg.cn/images/20241231045021.png)
![-](https://img-home.csdnimg.cn/images/20241231044736.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)