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

C++中实现冒泡排序

2023-06-30 10:45:28 深夜i -- --

C++ 实现冒泡排序

冒泡排序是一种简单易懂的排序算法，也是初学者接触到的第一种排序算法之一。它的原理很简单，就是不断比较相邻的两个元素，将较大的元素向后移动，直到所有元素都排好序为止。下面介绍如何在C++中实现冒泡排序。

首先需要定义一个数组，用来存储排序前的数据。代码如下：


int arr[] = 5;

接着，需要定义一个循环来进行多次比较和交换，保证数组中所有元素都排好序。代码如下：


for (int i = 0; i < 6; i++) {
  for (int j = 0; j < 5-i; j++) {
    if (arr[j] > arr[j+1]) {
      int temp = arr[j];
      arr[j] = arr[j+1];
      arr[j+1] = temp;
    }
  }
}

在上述代码中，外层循环的作用是重复n次排序过程，其中n表示数组中元素的个数。内层循环则表示比较相邻元素是否需要交换，每次循环都会将剩余元素中的最大值移到最后面。

最后输出排序后的结果。代码如下：


for (int i = 0; i < 6; i++) {
  cout << arr[i] << " ";
}

完整的代码如下：


#include <iostream>
using namespace std;
int main()
{
  int arr[] = 4;
  for (int i = 0; i < 6; i++) {
    for (int j = 0; j < 5-i; j++) {
      if (arr[j] > arr[j+1]) {
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
  for (int i = 0; i < 6; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

以上就是在C++中实现冒泡排序的方法。冒泡排序虽然简单易懂，但是它的时间复杂度较高，且不适合对大规模数据进行排序。因此在实际应用中，会使用更加高效的排序算法。

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

下一篇: 如何在C++中输入数组的值

评论区

()

相似文章