要求定义函数 void BubbleSort(int aD, int size)实现冒泡排序算法程序,定义main(函 数实现待排序数字的录入,并调用BubbleSort函数实现对输入数字的排序。(C++)
时间: 2025-01-02 13:45:54 浏览: 3
在C++中,冒泡排序是一种简单的排序算法,它重复地遍历数组,比较相邻元素并交换它们的位置,直到整个序列有序。下面是一个使用`void`函数定义冒泡排序算法并结合`main`函数实现的示例:
```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]);
}
}
}
}
// 主函数 main
int main() {
int num, size;
std::cout << "请输入数字的数量:";
std::cin >> size;
// 输入数组元素
int a[size];
std::cout << "请输入" << size << "个整数:\n";
for (int i = 0; i < size; i++) {
std::cin >> a[i];
}
// 调用冒泡排序函数
BubbleSort(a, size);
// 输出排序后的数组
std::cout << "排序后的数组:\n";
for (int i = 0; i < size; i++) {
std::cout << a[i] << " ";
}
std::cout << "\n";
return 0;
}
```
在这个程序中,用户首先输入数字的数量,然后逐个输入这些数字。主函数`main`会调用`BubbleSort`函数对输入的数组进行排序,并最后打印出排序结果。
阅读全文