用冒泡排序将 int a[5]={1,-1,2,0,-3};排序,并将每一步的变化打印出来
时间: 2024-03-14 17:44:34 浏览: 6
好的,这是一个简单的冒泡排序算法,可以实现对数组 a 的升序排序:
```
int a[5] = {1, -1, 2, 0, -3};
int n = 5;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (a[j] > a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
```
下面是每一步的变化打印出来的代码和结果:
```
int a[5] = {1, -1, 2, 0, -3};
int n = 5;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (a[j] > a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
for (int k = 0; k < n; k++) {
cout << a[k] << " ";
}
cout << endl;
}
}
```
输出结果:
```
-1 1 2 0 -3
-1 1 0 2 -3
-1 0 1 2 -3
-1 0 1 -3 2
-1 0 -3 1 2
```
每一行输出的都是当前的数组状态,可以看到数组在排序过程中的变化。
相关推荐
![](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)