C++语言实现冒泡排序法 |21xrx.com

C++语言实现冒泡排序法

2023-06-23 18:54:35 深夜i -- --

C++ 冒泡排序法实现

冒泡排序法，是一种简单但有效的排序算法。它的基本思想是比较相邻的两个元素，如果前面的元素大于后面的元素，则交换两个元素的位置。这样一来，在第一轮排序后，最大的元素被放在了序列的末尾。接下来，在第二轮排序中，次大的元素被放在了倒数第二的位置。如此反复进行，直至所有的元素被排列完毕。下面我们来看看如何使用C++语言实现冒泡排序法。

首先，我们需要输入一个数组，将它进行升序排列。下面是实现代码：


#include <iostream>
using namespace std;
int main()
{
  const int NUM = 6;       // 数组长度
  int arr[NUM] = 3;
  for (int i = 0; i < NUM - 1; ++i)
  {
    for (int j = 0; j < NUM - i - 1; ++j)
    {
      if (arr[j] > arr[j + 1])
      {
        // 交换两个数的位置
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  // 输出排序结果
  cout << "排序后的结果为：" << endl;
  for (int i = 0; i < NUM; ++i)
  {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

在上述代码中，我们首先定义了一个数组，然后使用双重循环将数组进行排序。外层循环控制对比次数，内层循环控制两数交换操作。

最后，我们输出排序后的结果。

总体来说，冒泡排序法虽然简单，但效率并不高，因为它的时间复杂度为O(n^2)，因此它不适合用于大规模的数据排序操作。在实际应用中，我们可以使用更为高效的排序算法，比如快速排序、选择排序、插入排序等，以提高排序效率。

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

下一篇: C++语言实现银行家算法

评论区

()

相似文章