C++实现冒泡排序算法的代码 |21xrx.com

C++实现冒泡排序算法的代码

2023-07-13 20:29:37 深夜i 13 0

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

在计算机的编程语言中，排序算法是一个重要的基础知识，C++作为一种高效的编程语言，也提供了很多优秀的排序算法。其中，冒泡排序算法是一种基础的排序算法，它的思想简单，实现也较为容易。下面，我们来介绍C++实现冒泡排序算法的代码。

一、冒泡排序算法介绍

冒泡排序是一种基础的排序算法，其思想是通过比较相邻两个元素的大小，将较大的元素向后移动，较小的元素向前移动，从而实现排序的目的。冒泡排序的时间复杂度为O(n^2)，适用于数据量相对较小的排序场景。

二、冒泡排序算法实现

下面我们来介绍冒泡排序算法的C++代码实现。首先，我们需要定义一个数组，用来存储要进行排序的数据。

#include<iostream>
using namespace std;
const int MAXN = 1000;
int a[MAXN];

然后，我们需要遍历数组，进行相邻元素的比较和交换，从而达到排序的目的。具体实现如下所示：

void BubbleSort(int a[], int n)
{
  for (int i = 1; i < n; i++)
  {
    for (int j = 0; j < n - i; j++)
    {
      if (a[j] > a[j + 1])
      {
        int tmp = a[j];
        a[j] = a[j + 1];
        a[j + 1] = tmp;
      }
    }
  }
}

上述代码中，我们使用了两个for循环嵌套来遍历数组。外层循环从第一个元素开始，循环到倒数第二个元素。内层循环从第一个元素开始，循环到倒数第i个元素。在每次比较中，如果相邻两个元素的大小关系不符合要求，就进行交换。

最后，在main函数中调用BubbleSort函数对数组进行排序。

int main()
{
  int n;
  cout << "请输入数组的长度：";
  cin >> n;
  cout << "请输入 " << n << " 个数字：";
  for (int i = 0; i < n; i++)
    cin >> a[i];
  BubbleSort(a, n);
  cout << "排序后的结果为：";
  for (int i = 0; i < n; i++)
    cout << a[i] << " ";
  cout << endl;
  return 0;
}

在上述代码中，我们首先从控制台输入数组的长度和要排序的数字，然后调用BubbleSort函数对数组进行排序，最后输出排序结果。

三、结语

本篇文章介绍了C++实现冒泡排序算法的代码，通过编写代码实现冒泡排序，可以加深我们对排序算法的理解和掌握。在实际编程中，我们可以根据需要选择不同的排序算法来完成排序任务。

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

下一篇: 如何在C++中实现点击隐藏bin的功能？

评论区

相似文章