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

C++ 冒泡排序代码

2023-07-02 21:00:19 深夜i 13 0

C++ 冒泡排序代码

冒泡排序是一种基础的排序算法，在 C++ 中也有相应的实现。下面介绍一下 C++ 冒泡排序的代码实现过程。

首先，我们需要定义一个数组，用于存储待排序的数据。在这个数组中，我们可以随机生成一些数字，或者手动输入一些数据。下面是一个随机生成一定范围内数字的例子：

int arr[10];
srand((unsigned)time(NULL));
for (int i = 0; i < 10; i++) {
  arr[i] = rand() % 100;
}

接下来，我们就可以开始使用冒泡排序对数组中的元素进行排序了。

冒泡排序的基本思路是，从数组的第一个元素开始，依次与后面的元素进行比较，如果前面的元素比后面的元素大，则交换二者的位置，直到最后一个元素。这样就完成了一轮比较，最大的元素就交换到了数组的最后一个位置。接着，除了最后一个元素，重复上述的比较过程，直到整个数组都有序为止。

下面是 C++ 冒泡排序的代码实现：

void BubbleSort(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 tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp;
      }
    }
  }
}

在上述代码中，我们使用了两个 for 循环嵌套，外层循环控制比较的轮数，内层循环控制每一轮中的比较次数。变量 i 指示本轮比较的位置，变量 j 指示当前比较的相邻两个元素的位置。

内层循环中的判断条件是，如果前面的元素比后面的元素大，则将二者交换位置。这里使用了一个中间变量 tmp，用于存储要交换的元素的值。

最后，我们只需要调用 BubbleSort 函数即可对数组进行冒泡排序：

BubbleSort(arr, 10);

以上就是 C++ 冒泡排序的代码实现过程，这是一种简单而有效的排序算法，适合对小规模数据进行排序。在实际开发中，我们可以根据实际需要进行相应的改进，以提高排序的效率和准确率。

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

下一篇: Matlab程序转换为C++程序

评论区

相似文章