用Viusal C++ 6.0 编译环境完成如下试题: (1)编写一个程序,利用冒泡排序法,对输入的数据按升序排序,并输出排序后的结果。
时间: 2023-12-10 18:39:49 浏览: 71
VisuaI C++6.0编译系统部分功能介绍
以下是用 Visual C++ 6.0 编译环境实现冒泡排序的代码,注释已经加上:
```cpp
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 外层循环控制趟数
for (int j = 0; j < n - 1 - i; j++) { // 内层循环控制比较和交换
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
const int N = 5;
int arr[N] = { 5, 2, 9, 3, 7 };
bubbleSort(arr, N);
for (int i = 0; i < N; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
在该程序中,我们使用了冒泡排序算法对输入的数据进行升序排序,其中 `bubbleSort` 函数是实现冒泡排序的核心部分。`main` 函数中我们定义了一个长度为 `N` 的数组,并将其初始化为 `{5, 2, 9, 3, 7}`,然后调用 `bubbleSort` 函数对其进行排序,并输出排序后的结果。
阅读全文