请写出一段冒泡排序的C++实例代码
时间: 2024-12-14 08:02:59 浏览: 18
冒泡排序是一种简单的排序算法,它通过不断交换相邻元素的位置,使得较大的数逐渐“浮”到数组的顶部。以下是使用C++编写的冒泡排序示例代码:
```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]) {
// 如果前一个元素大于后一个元素,交换它们
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]);
std::cout << "Original array:\n";
for (int i : arr) {
std::cout << i << " ";
}
bubbleSort(arr, n);
std::cout << "\nSorted array:\n";
for (int i : arr) {
std::cout << i << " ";
}
return 0;
}
```
在这个例子中,`bubbleSort`函数接受一个整数数组和它的长度作为输入,然后通过两层嵌套循环对数组进行排序。在`main`函数里,我们创建了一个需要排序的数组,并打印出原始和排序后的结果。
阅读全文