用代码详细说明冒泡排序
时间: 2024-09-21 09:11:25 浏览: 25
冒泡排序是一种基础的比较排序算法,它的核心思想是比较相邻的元素,如果它们的顺序错误就把它们交换过来,一遍遍地遍历直到整个序列排序完成。下面是一个简单的C++代码实现:
```cpp
#include <iostream>
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历n-1次,因为最后一次循环肯定已经排序好了
for (int j = 0; j < n - 1 - i; j++) { // 内层循环控制每轮比较次数减少1
if (arr[j] > arr[j + 1]) { // 如果当前元素大于下一个元素
// 交换它们的位置
std::swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
std::cout << "Sorted array: ";
for (int i = 0; i < n; ++i)
std::cout << arr[i] << " ";
std::cout << "\n";
return 0;
}
```
这个程序首先初始化一个整数数组,然后调用`bubbleSort`函数对其进行排序,最后打印出排序后的结果。当运行此程序,你会看到输出的数组已经是按照升序排列的。
阅读全文