21xrx.com
2025-04-02 22:50:37 Wednesday
文章检索 我的文章 写文章
C++语言实现冒泡排序法
2023-06-23 18:54:35 深夜i     17     0
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),因此它不适合用于大规模的数据排序操作。在实际应用中,我们可以使用更为高效的排序算法,比如快速排序、选择排序、插入排序等,以提高排序效率。

  
  

评论区