使用C++语言冒泡排序算法将10个数升序排列 |21xrx.com

使用C++语言冒泡排序算法将10个数升序排列

2023-07-05 06:22:50 深夜i -- --

C++语言冒泡排序 10个数升序排列算法

冒泡排序是最经典的排序算法之一，它的基本思想是从待排序的数列中，依次比较相邻的两个数大小，根据比较结果，按照升序或降序交换相邻的位置，这样进行多次比较后，最大/最小的数会逐步移动到数列的末端/起始端，从而达到排序的目的。

下面我们使用C++语言来实现一个冒泡排序算法，假设我们要将10个数升序排列。代码如下：


#include <iostream>
using namespace std;
int main()
{
  int a[10] = 2; // 待排序的数列
  int temp; // 临时变量，用于交换相邻的位置
  int n = 10; // 数列中元素的个数
  // 冒泡排序，外层循环n-1次
  for (int i = 0; i < n - 1; i++) {
    // 内层循环比较相邻的数，每次把最大的数排到数列的末尾
    for (int j = 0; j < n - i - 1; j++) {
      if (a[j] > a[j + 1]) {
        // 交换相邻的数
        temp = a[j];
        a[j] = a[j + 1];
        a[j + 1] = temp;
      }
    }
  }
  // 输出排序后的数列
  cout << "排序后的数列为：" << endl;
  for (int i = 0; i < n; i++) {
    cout << a[i] << " ";
  }
  cout << endl;
  return 0;
}

在这段代码中，我们先定义了一个待排序的数列a，然后使用双重循环来实现冒泡排序算法。其中外层循环的次数为n-1，内层循环比较相邻的两个数，每次都将最大的数交换到数列的末尾。最后输出排序后的数列a。

运行这段代码，我们可以得到如下的输出结果：

排序后的数列为： 1 2 3 4 5 6 7 8 9 10

可以看出，我们成功地使用C++语言实现了一个冒泡排序算法，将10个数升序排列，并且代码结构清晰、逻辑简单，易于理解和修改。在实际开发中，我们还可以通过函数的方式封装冒泡排序算法，实现代码的复用和模块化，提高代码的可读性和可维护性。

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

下一篇: C++空格代码示例

评论区

()

相似文章