「详解」C++ 冒泡排序代码 |21xrx.com

「详解」C++ 冒泡排序代码

2023-07-14 22:10:10 深夜i -- --

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

C++ 冒泡排序是一种简单的排序算法，它通过不断比较相邻的两个元素，按照大小关系进行交换，从而实现排序的目的。下面我们来详细介绍一下 C++ 冒泡排序的代码实现方法。

首先，我们需要定义一个长度为 n 的数组，该数组存储待排序的元素。我们可以使用 C++ 中的数组来完成这个任务，例如：


int arr[n];

接下来，我们通过循环进行比较和交换操作。具体代码如下：


for(int i=0;i<n-1;i++) //循环 n - 1 次，每次冒泡一个元素到正确位置
{
  for(int j=0;j<n-i-1;j++)
  {
    if(arr[j]>arr[j+1]) //当前元素大于下一个元素，进行交换
    {
      int temp=arr[j];
      arr[j]=arr[j+1];
      arr[j+1]=temp;
    }
  }
}

上面的代码中，外层循环循环 n - 1 次，每次将一个元素冒泡到正确的位置。内层循环则是对每个元素进行比较和交换操作。如果当前元素大于下一个元素，则进行交换操作，否则继续比较下一个元素。

最终，我们得到的就是一个升序排列的数组。完整的代码如下：


#include <iostream>
using namespace std;
int main()
{
  const int n=10;
  int arr[n]=1;
  for(int i=0;i<n-1;i++)
  {
    for(int j=0;j<n-i-1;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<n;i++)
  {
    cout<<arr[i]<<" ";
  }
  return 0;
}

以上就是 C++ 冒泡排序的详细介绍和代码实现方法。需要注意的是，冒泡排序的时间复杂度是 O(n²)，因此对于大规模数据的排序来说，效率较低，不适合使用。

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

下一篇: 如何在Microsoft Visual C++ 6.0中新建项目？

评论区

()

相似文章