C++中排序冒泡怎么做
时间: 2023-10-21 09:30:53 浏览: 43
冒泡排序是一种简单的排序算法,基本思想是通过比较相邻两个元素的大小关系,将较大(或较小)的元素不断往后交换,最终达到将整个序列排序的目的。
以下是C++中实现冒泡排序的示例代码:
```c++
#include <iostream>
using namespace std;
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]) {
swap(arr[j], arr[j+1]);
}
}
}
}
int main() {
int n;
cout << "请输入数组大小:";
cin >> n;
int arr[n];
cout << "请输入" << n << "个整数:";
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
bubbleSort(arr, n);
cout << "排序后的数组为:";
for (int i = 0; i < n; ++i) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
在上述代码中,`bubbleSort` 函数接收一个整型数组和数组的长度作为参数,使用两层循环来实现冒泡排序,内层循环用于比较相邻两个元素的大小,如果前者大于后者,则交换两个元素的位置。`swap` 函数用于交换两个元素的值。最终,排序后的数组通过循环输出。
需要注意的是,冒泡排序的时间复杂度为 $O(n^2)$,因此对于较大的数据集可能效率较低。