void bubble输入数组长度n(20以内),以及n个数,按从小到大的顺序进行排序C++
时间: 2023-12-12 08:02:13 浏览: 70
以下是使用冒泡排序算法对输入的n个数进行从小到大排序的C++代码:
```c++
#include <iostream>
using namespace std;
void bubble(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int n;
cout << "请输入数组长度n:";
cin >> n;
int arr[20];
cout << "请输入" << n << "个数:";
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
bubble(arr, n);
cout << "排序后的结果是:";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
首先,输入数组的长度n和n个数,然后调用bubble函数对数组进行排序。在bubble函数中,使用两层循环遍历数组,并比较相邻的两个数的大小,如果前面的数大于后面的数,则交换它们的位置。经过第一轮比较,最大的数就会排在最后面,然后再对除最后一个数以外的其他数进行比较,依此类推,直到所有的数都排好序。最后,在主函数中输出排序后的结果。
阅读全文