编写程序实现,输入一组数据,用指向指针的方法对输入的数据进行排序,用冒泡法进行排序,在主函数中输入输出
时间: 2024-11-23 22:40:18 浏览: 14
在C++中,我们可以编写一个程序,利用指向指针的技巧来实现冒泡排序算法。这里是一个简单的示例:
```cpp
#include <iostream>
// 定义冒泡排序函数,采用指针作为参数
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]) { // 如果前一个元素大于后一个
std::swap(arr[j], arr[j + 1]); // 交换两个元素
}
}
}
}
// 主函数
int main() {
int data[5]; // 假设我们有5个整数需要排序
std::cout << "请输入一组数据(用空格隔开):" << std::endl;
// 输入数据
for (size_t i = 0; i < sizeof(data) / sizeof(data[0]); i++) {
std::cin >> data[i];
}
// 对输入的数据进行排序
bubbleSort(data, sizeof(data) / sizeof(data[0]));
// 输出排序后的结果
std::cout << "排序后的数组:";
for (const auto& num : data) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
```
在这个例子中,`bubbleSort`函数接受一个指向数组首元素的指针以及数组的大小。在主函数中,用户输入数据后,`bubbleSort`会按升序对数组进行排序,然后打印出排序后的结果。
阅读全文