请写一个代码,要求使用dev-c++,使用者能够输入数字,递归调用,通过冒泡排序法从小到大排序
时间: 2024-03-09 20:44:11 浏览: 21
好的,以下是使用dev-c++实现递归调用冒泡排序法的代码:
```c++
#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;
}
```
使用者可以先输入数字的个数,再输入一组数字,程序会将其存储到数组中,调用递归的冒泡排序函数进行排序,最后输出排序后的结果。注意,因为使用了变长数组,所以需要在编译器中开启对变长数组的支持。