c++使用冒泡排序进行排序
时间: 2024-05-19 10:08:34 浏览: 69
C++中使用冒泡排序进行排序的例子如下所示[^1][^2]:
```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]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main(){
int arr[] = {5, 0, 1, 2, 3, 4};
int n = sizeof(arr)/sizeof(arr);
bubbleSort(arr, n);
for(int i=0;i<n;i++){
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
上述代码中,`bubbleSort()`函数使用了嵌套的循环来对数组进行排序,内层循环比较相邻两个元素的大小,如果前一个元素比后一个元素大,则交换这两个元素的位置,最终实现数组的排序。主函数中我们声明了一个整型数组并初始化,调用了`bubbleSort()`函数进行排序,最后输出排序后的结果。
阅读全文