用C++语言写一个完整代码,输入一个整型数组 将一个整型数组中的所有整数按从小到大的顺序进行排序(排序算法不限)
时间: 2024-09-08 07:02:52 浏览: 133
下面是一个使用C++语言编写的简单示例代码,该代码实现了对一个整型数组进行从小到大的排序。这里使用了冒泡排序算法来完成排序:
```cpp
#include <iostream>
#include <vector>
// 冒泡排序函数
void bubbleSort(std::vector<int>& arr) {
bool swapped;
int n = arr.size();
for (int i = 0; i < n - 1; i++) {
swapped = false;
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
std::swap(arr[j], arr[j + 1]);
swapped = true;
}
}
// 如果没有发生交换,则数组已经排序完成
if (!swapped) {
break;
}
}
}
// 主函数
int main() {
// 声明一个整型数组
std::vector<int> arr;
// 输入数组的大小
int n;
std::cout << "请输入数组的大小:";
std::cin >> n;
// 输入数组元素
std::cout << "请输入 " << n << " 个整数:";
for (int i = 0; i < n; ++i) {
int value;
std::cin >> value;
arr.push_back(value);
}
// 调用冒泡排序函数对数组进行排序
bubbleSort(arr);
// 输出排序后的数组
std::cout << "排序后的数组为:";
for (int i = 0; i < n; ++i) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
return 0;
}
```
这段代码首先通过标准输入获取数组的大小和数组元素,然后使用冒泡排序算法对数组元素进行排序,最后输出排序后的数组。
阅读全文