cpp
#include <iostream>
// 冒泡排序函数
void bubbleSort(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() {
const int size = 10;
int arr[size];
std::cout << "请输入10个整数: ";
for (int i = 0; i < size; ++i) {
std::cin >> arr[i];
}
// 调用冒泡排序函数
bubbleSort(arr, size);
std::cout << "排序后的数组: ";
for (int i = 0; i < size; ++i) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
return 0;
}
代码说明:
-
bubbleSort
函数:- 参数
arr
是要排序的整数数组。 - 参数
n
是数组的长度。 - 外层循环控制遍历次数,内层循环进行相邻元素的比较和交换。如果前一个元素大于后一个元素,则交换它们的位置。
- 参数
-
main
函数:- 定义一个大小为10的整数数组
arr
。 - 通过
std::cin
从键盘读取10个整数并存储到数组中。 - 调用
bubbleSort
函数对数组进行排序。 - 输出排序后的数组。
- 定义一个大小为10的整数数组