使用C++ 冒泡排序算法对 10 个数进行从小到大排序 |21xrx.com

使用C++ 冒泡排序算法对 10 个数进行从小到大排序

2023-06-28 14:28:46 深夜i 10 0

C++ 冒泡排序算法 10个数从小到大排序

冒泡排序是一种简单的排序算法，它可以对一组数据进行从小到大或从大到小的排序。在冒泡排序过程中，相邻的元素会逐一比较，如果发现它们的顺序不对，则进行交换，直到数据完全有序为止。

本文介绍使用C++编写冒泡排序算法对10个数进行从小到大排序的过程：

首先，定义一个长度为10的数组，用于存储这10个数。

int a[10]=9;

接着，使用两重循环对数组进行比较和交换操作，外层循环控制比较的轮数，内层循环遍历数组中的元素，比较相邻的两个元素的大小，如果顺序不对就进行交换。

for(int i=0;i<10-1;i++)//外层循环控制排序轮数
{
  for(int j=0;j<10-i-1;j++)//内层循环控制数组元素比较
  {
    if(a[j]>a[j+1])//比较相邻两个元素的大小，如果顺序不对则进行交换
    {
      int temp=a[j];
      a[j]=a[j+1];
      a[j+1]=temp;
    }
  }
}

最后，输出排序后的结果。

for(int i=0;i<10;i++)//遍历数组，输出排序后的结果
{
  cout<<a[i]<<" ";
}

完整代码如下：

#include<iostream>
using namespace std;
int main()
{
  int a[10]=7;
  for(int i=0;i<10-1;i++)//外层循环控制排序轮数
  {
    for(int j=0;j<10-i-1;j++)//内层循环控制数组元素比较
    {
      if(a[j]>a[j+1])//比较相邻两个元素的大小，如果顺序不对则进行交换
      {
        int temp=a[j];
        a[j]=a[j+1];
        a[j+1]=temp;
      }
    }
  }
  for(int i=0;i<10;i++)//遍历数组，输出排序后的结果
  {
    cout<<a[i]<<" ";
  }
  cout<<endl;
  return 0;
}

运行结果如下：

1 2 3 4 5 6 7 8 9 10

以上就是使用C++实现冒泡排序算法对10个数进行从小到大排序的过程。对于其他数量的数据，只需要修改数组的长度即可。冒泡排序虽然简单易懂，但是其时间复杂度为O(n^2)，对于大规模的数据集可能会导致较长的排序时间。因此，在实际应用中，可能需要考虑其他更快的排序算法。

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

下一篇: C++中的引用与地址有何关系？

评论区

相似文章