C++用冒泡法对数组元素按由小到大排序。第一行为数组元素个数n,n不大于100。 第二行为n个数组元素。从小到大排序后的数组元素,元素之间用“,”分隔
时间: 2024-05-13 20:17:10 浏览: 72
C语言程序设计-编写函数用冒泡排序法对数组中的数据进行从小到大的排序;.c
5星 · 资源好评率100%
以下是C++代码实现冒泡排序:
```cpp
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int arr[n];
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
// 冒泡排序
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
}
}
}
// 输出排序后的数组
for (int i = 0; i < n; i++) {
cout << arr[i];
if (i != n - 1) {
cout << ",";
}
}
return 0;
}
```
输入样例:
```
5
3 1 4 2 5
```
输出样例:
```
1,2,3,4,5
```
阅读全文