C++冒泡排序代码实现 |21xrx.com

C++冒泡排序代码实现

2023-07-05 00:24:09 深夜i 18 0

C++ 冒泡排序代码实现

C++冒泡排序是一种非常基础的排序算法，在程序设计中得到广泛的应用。本文将为大家介绍C++冒泡排序的实现过程。

首先，我们需要知道什么是冒泡排序。冒泡排序是一种比较简单的排序算法，在排序过程中通过相邻元素的比较和交换来达到排序的目的。它的工作原理是这样的：每一次遍历数组，将最大的元素沉到数组的最后一个位置，依此类推，直到所有元素都排好序。

接下来，我们就可以来实现C++冒泡排序代码。代码如下：

#include <iostream>
using namespace std;
void bubble_sort(int arr[], int len) {
  for (int i = 0; i < len - 1; i++) {
    for (int j = 0; j < len - 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[] = 18;
  int len = sizeof(arr) / sizeof(arr[0]); // 计算数组长度
  bubble_sort(arr, len);
  for (int i = 0; i < len; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

上述代码中，bubble_sort函数的参数是一个整型数组和数组长度，采用了双重循环实现了冒泡排序的过程。其中，外层循环的变量i表示当前遍历到第几个元素，内层循环的变量j用于比较相邻两个元素的大小。如果前一个元素比后一个元素大，就交换它们的位置。

在程序的主函数中，我们声明了一个整型数组，然后将数组传入bubble_sort函数中进行排序。最后，遍历一遍数组，输出排好序的结果。

以上就是C++冒泡排序的代码实现过程，是一种非常重要的排序算法，对于初学者来说，是一定要掌握的基础知识。

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

下一篇: C++ 字符串之比较方法

评论区

相似文章