现在帮我写一个冒泡排序的代码 用C++代码
时间: 2024-12-27 13:32:33 浏览: 7
当然可以,以下是使用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 - i - 1; j++) { // 每轮内部遍历比当前轮数少一次
if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个
// 交换两个元素的位置
std::swap(arr[j], arr[j + 1]);
}
}
}
}
// 测试函数
int main() {
int numbers[] = {64, 34, 25, 12, 22, 11, 90};
int size = sizeof(numbers) / sizeof(numbers[0]);
bubbleSort(numbers, size);
std::cout << "Sorted array: ";
for (int i = 0; i < size; i++) {
std::cout << numbers[i] << " ";
}
return 0;
}
```
这个程序定义了一个`bubbleSort`函数用于执行冒泡排序,然后在`main`函数中创建一个整数数组并调用这个函数对其进行排序。
阅读全文