C++代码：冒泡排序法 |21xrx.com

C++代码：冒泡排序法

2023-07-05 01:11:04 深夜i 17 0

C++ 代码冒泡排序法

冒泡排序法是一种常见且易于理解的排序算法。在C++中，可以使用简单的代码实现冒泡排序。

冒泡排序法的基本思想是比较相邻的元素并交换顺序，不断循环直到完成排序。具体实现可以使用两层循环嵌套，外层循环用于控制比较的轮次，内层循环用于比较相邻元素并交换顺序。

下面是C++中使用冒泡排序法实现数组排序的代码：

#include<iostream>
using namespace std;
void bubbleSort(int arr[], int n){
  bool flag = true; //用于判断是否已经排序完成
  for (int i = 0; i < n && flag; i++) {
    flag = false; //初始化flag
    for (int j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j+1]) {
        swap(arr[j], arr[j+1]); //交换元素
        flag = true; //标记有交换操作
      }
    }       
  }
}
int main(){
  int arr[] = 68; //待排序数组
  int n = sizeof(arr)/sizeof(arr[0]); //数组长度
  bubbleSort(arr, n); //排序
  for(int i = 0; i < n; i++){
    cout << arr[i] << " "; //输出排序结果
  }
  return 0;
}

在上面的代码中，先定义了一个名为`bubbleSort`的函数，用于实现冒泡排序。在函数内部，使用了一个`flag`变量来判断是否已经完成排序。外层循环控制比较轮次，内层循环用于比较相邻元素并交换位置。

在`main`函数中声明一个整型数组用于存储待排序数列，然后调用`bubbleSort`函数进行排序，并用`cout`语句输出排序结果。

综上所述，冒泡排序法的C++代码实现非常简单，方便易行。当然，实际应用中我们往往使用更为高效的排序算法。

上一篇: idea打包java可执行jar包

下一篇: C++函数的返回值重载

评论区

相似文章