C++实现一个程序使用指针对数组整数重新排序的函数,在主函数中演示该函数,用户输入数组数(用简单的代码实现)
时间: 2024-11-13 14:20:55 浏览: 29
在C++中,我们可以创建一个`swapElements`函数,它接受一个指向整数数组的指针以及数组的大小作为参数,然后使用冒泡排序算法对数组元素进行原地排序。下面是一个简单的示例:
```cpp
#include <iostream>
// 冒泡排序函数,接收一个整数数组和它的长度
void swapElements(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() {
int size;
std::cout << "请输入数组的大小:";
std::cin >> size;
// 动态分配内存以存储数组
int* inputArray = new int[size];
std::cout << "请输入数组元素:" << std::endl;
for (int i = 0; i < size; ++i) {
std::cin >> inputArray[i];
}
// 调用排序函数
swapElements(inputArray, size);
// 输出排序后的数组
std::cout << "排序后的数组:";
for (int i = 0; i < size; ++i) {
std::cout << inputArray[i] << " ";
}
std::cout << std::endl;
// 释放动态内存
delete[] inputArray;
return 0;
}
```
在这个例子中,用户首先输入数组的大小,然后依次输入数组元素。排序函数会对输入的整数数组进行升序排列。最后,我们打印出排序后的结果,并记得在主函数结束前释放之前动态分配的内存。
阅读全文