c++,数组排序的冒泡法和选择法格式
时间: 2024-09-26 13:06:18 浏览: 37
C++中,有两种常用的数组排序算法:冒泡排序和选择排序。
**冒泡排序(Bubble Sort)**[^1]:
```cpp
// 基本冒泡排序算法
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 外层循环控制轮数
for (int j = 0; j < n - i - 1; j++) { // 内层循环用于相邻元素比较和交换
if (arr[j] > arr[j + 1]) {
// 如果当前元素大于下一个元素,则交换它们
std::swap(arr[j], arr[j + 1]);
}
}
}
}
```
**选择排序(Selection Sort)**[^2]:
```cpp
// 选择排序算法
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历数组
int minIndex = i;
for (int j = i + 1; j < n; j++) { // 找到未排序部分的最小值索引
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 将找到的最小值与当前位置交换
std::swap(arr[i], arr[minIndex]);
}
}
```
阅读全文