C++ 冒泡排序代码演示 |21xrx.com

C++ 冒泡排序代码演示

2023-07-03 15:10:34 深夜i -- --

C++ 冒泡排序代码演示

冒泡排序是一种简单而有效的排序算法，它通过多次比较和交换来将列表中的元素按照升序或降序排序。在 C++ 中，我们可以使用循环来实现冒泡排序。

下面的代码演示了如何使用 C++ 冒泡排序算法来对一个整数列表进行升序排序：


#include <iostream>
using namespace std;
int main()
{
  int arr[] = 5;
  int n = sizeof(arr) / sizeof(arr[0]);
  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;
      }
    }
  }
  cout << "The sorted array in ascending order is: ";
  for(int i = 0; i < n; i++)
  {
    cout << arr[i] << " ";
  }
  return 0;
}

在以上代码中，我们首先定义了一个整数列表 `arr`，并获取这个列表中元素个数 `n`。接下来，我们使用两个嵌套的 `for` 循环来实现排序。最外层的循环通过 `i` 控制需要比较的轮数，内层的循环通过 `j` 控制每一轮需要比较的元素。在两个元素之间比较时，如果前面的元素大于后面的元素，则交换它们的位置。

最后，我们输出排序后的列表 `arr`，以验证排序是否正确。输出的结果为：

The sorted array in ascending order is: 1 2 5 5 6 9

这表明，冒泡排序算法已经成功地将列表按照升序排列。当然，我们也可以稍微修改一下代码，将列表按照降序排列。只需要将排序中的判断条件 `arr[j] > arr[j+1]` 改为 `arr[j] < arr[j+1]` 即可。

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

下一篇: 如何在C++中创建结构体

评论区

()

相似文章