用C++实现冒泡排序法，对5个数从小到大排序 |21xrx.com

用C++实现冒泡排序法，对5个数从小到大排序

2023-06-23 09:20:30 深夜i -- --

C++ 冒泡排序 5个数排序

冒泡排序是一个简单的排序算法，它通过多次遍历数组，逐个比较相邻的元素，将较大的元素逐渐向数组的后部移动，以达到排序的目的。本文将使用C++代码实现冒泡排序法对5个数字从小到大进行排序。

首先，我们定义一个含有5个元素的整型数组，并将数值随机分配。定义一个变量用于临时存储数字，以便于交换两个相邻元素的位置。

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

该程序中，外部循环控制冒泡排序的遍历次数，因为每次遍历都会把一个最大的数移到数组的末尾，所以内部循环只需要检查前四个元素即可。内部循环中，检查相邻两个元素大小关系，如果前者大于后者则交换两个元素的位置。完成一次内部循环，即完成了一次遍历。

最后，输出排序后的结果。运行程序，结果如下：

排序后的数组为：1 2 3 4 5

经过冒泡排序法的处理，5个数字已经按照从小到大的顺序排列好了。这种排序方法虽然简单，但是在大量数据的排序中性能较低，因为需要多次遍历数组。在实际应用中，我们一般会使用快速排序、归并排序等算法进行排序。

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

下一篇: 如何选择vc++6.0企业版的安装选项？

评论区

相似文章