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

C++代码：冒泡排序算法

2023-07-09 11:08:08 深夜i -- --

C++代码冒泡排序算法

冒泡排序是一种比较简单直观的排序算法，其基本思想是将数据从第一个元素开始依次与其后面的元素比较，如果当前元素比其后面的元素大，则将它们交换位置，直到所有元素都排好序为止。

下面是使用C++语言实现冒泡排序算法的代码示例：


#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n)
{
  for (int i = 0; i < n - 1; i++)
  {
    for (int j = 0; j < n - 1 - i; j++)
    {
      if (arr[j] > arr[j + 1])
      {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}
int main()
{
  int arr[] = 2;
  int n = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, n);
  cout << "排序后的数组：";
  for (int i = 0; i < n; i++)
  {
    cout << arr[i] << " ";
  }
  return 0;
}

在上面的代码中，我们定义了一个`bubbleSort`函数来进行冒泡排序，其中参数`arr`表示需要排序的数组，参数`n`表示数组的长度。接着，我们使用两重循环来遍历数组，外层循环控制比较轮数，内层循环控制每一轮比较的次数。如果当前元素比其后面的元素大，则将它们位置交换。最后，我们通过遍历数组的方式输出排序后的结果。

使用冒泡排序算法进行排序的时间复杂度为$O(n^2)$，在数据规模较小时排序效率较高，但对于大规模数据排序时，可能会出现较低的时间效率。

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

下一篇: 从C++转学Java需要多长时间？

评论区

()

相似文章