请编写一个 C++程序,该程序实现以下功能:从用户输入中读取一组整数,并将这些整数存储在一个数组中。实现并调用一个函数,该函数使用冒泡排序算法对数组进行排序,在排序完成后,将排序后的数组输出到屏幕上。
时间: 2024-10-20 15:17:38 浏览: 32
```cpp
#include <iostream>
using namespace std;
// 冒泡排序函数
void bubbleSort(int arr[], int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - 1 - i; 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 << "请输入整数的数量: ";
cin >> n;
// 创建动态数组
int* numbers = new int[n];
cout << "请输入" << n << "个整数: ";
for (int i = 0; i < n; i++) {
cin >> numbers[i];
}
// 对数组进行排序
bubbleSort(numbers, n);
// 输出排序后的数组
cout << "排序后的数组: ";
for (int i = 0; i < n; i++) {
cout << numbers[i] << " ";
}
cout << endl;
// 释放内存
delete[] numbers;
return 0;
}
```
这个C++程序首先提示用户输入整数的数量,然后创建一个动态数组来存储这些数字。接着,它获取用户的输入并将它们放入数组。然后,我们调用`bubbleSort`函数对数组进行排序。最后,程序显示排序后的数组并释放动态分配的内存。
阅读全文