使用c++实现冒泡排序法
时间: 2023-07-16 19:14:06 浏览: 107
c++实现冒泡法排序
以下是使用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 arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr, n);
cout << "Sorted array: ";
for(int i=0; i<n; i++){
cout << arr[i] << " ";
}
return 0;
}
```
在这个示例中,我们首先定义了一个名为 `bubbleSort` 的函数,该函数接受一个整数数组和数组的大小作为参数。 函数使用嵌套的循环来遍历数组中的每个元素并比较它们,如果发现前面的元素比后面的元素大,则交换它们。这样,每次循环都会将当前数组中最大的元素排到末尾。 这个过程重复 n-1 次,直到整个数组排序完成。
在主函数中,我们定义一个整数数组并将其传递给 `bubbleSort` 函数。 然后,我们使用循环遍历已排序的数组并将其输出到控制台。
阅读全文