Description HRY得到n个数,他想把这n个数排好序然后输出。 Input 第一行是数据组数T(1<=T<=10)。 每组数据第一行是一个正整数n(1<=n<=2000000),第二行是n个小于等于1000的正整数。 Output 每组数据输出一行,表示排好序的数组。 Sample Input 1 5 1 2 3 4 5 Sample Output 1 2 3 4 5 要求使用C++scanf实现不,用冒泡排序,请给我代码
时间: 2024-01-22 12:19:21 浏览: 73
以下是使用C++的scanf函数和冒泡排序实现的代码:
```c++
#include <iostream>
using namespace std;
int main() {
int T;
scanf("%d", &T); // 输入数据组数
while (T--) {
int n;
scanf("%d", &n); // 输入数组长度
int a[n];
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]); // 输入数组元素
}
// 冒泡排序
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (a[j] > a[j+1]) {
swap(a[j], a[j+1]);
}
}
}
// 输出排序后的数组
for (int i = 0; i < n; i++) {
printf("%d ", a[i]);
}
printf("\n");
}
return 0;
}
```
注意,这里使用了C++的标准库函数`swap()`来交换两个元素的值,需要包含头文件`<algorithm>`。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](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)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![tgz](https://img-home.csdnimg.cn/images/20250102104920.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.png)
![-](https://img-home.csdnimg.cn/images/20241226111658.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://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)