C++冒泡排序法代码简单例子 |21xrx.com

C++冒泡排序法代码简单例子

2023-06-28 12:31:15 深夜i 13 0

C++ 冒泡排序代码简单例子

C++冒泡排序法，是一种基本的排序算法，它通过比较相邻元素的大小来重新排列一个列表，直到没有需要交换的元素为止。下面是一段简单的C++冒泡排序法代码例子：

#include <iostream>
using namespace std;
int main()
{
  int arr[] = 3; // 待排序数组
  int len = sizeof(arr) / sizeof(arr[0]); // 数组长度
  // 冒泡排序
  for (int i = 0; i < len - 1; ++i) {
    for (int j = 0; j < len - i - 1; ++j) {
      if (arr[j] > arr[j + 1]) {
        swap(arr[j], arr[j + 1]);
      }
    }
  }
  // 输出排序结果
  cout << "排序后结果为：";
  for (int i = 0; i < len; ++i) {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

上述代码中，我们首先定义了一个待排序的整型数组`arr`，然后求出其长度。之后，我们使用双重循环实现了冒泡排序的核心算法。每一轮循环，都比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。这样，经过一轮循环后，最大的元素就会被“冒泡”到末尾。经过`len - 1`轮排序，数组就被完全排序了。

最后，我们使用一个循环输出排序后的结果，通过`swap`函数实现了元素交换的功能。

冒泡排序虽然算法简单，但其时间复杂度为O(n^2)，在处理大量数据时效率较低。因此，在实际的算法应用中，我们通常会选择使用更为高效的排序算法，如归并排序、快速排序等。

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

下一篇: C++模板元编程实战——豆瓣读书评论

评论区

相似文章