21xrx.com
2025-03-22 17:23:01 Saturday
文章检索 我的文章 写文章
使用C++语言冒泡排序算法将10个数升序排列
2023-07-05 06:22:50 深夜i     42     0
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个数升序排列,并且代码结构清晰、逻辑简单,易于理解和修改。在实际开发中,我们还可以通过函数的方式封装冒泡排序算法,实现代码的复用和模块化,提高代码的可读性和可维护性。

  
  

评论区