杭电oj1040 简单的排序

最新推荐文章于 2025-01-22 21:38:14 发布

原创最新推荐文章于 2025-01-22 21:38:14 发布 · 686 阅读

0 ·

CC 4.0 BY-SA版权

杭电ojC++ 专栏收录该内容

38 篇文章

订阅专栏

本文展示了一个使用C++实现的简单数组排序程序。通过读取用户输入的整数并利用冒泡排序算法进行排序，最后输出排序后的数组。该程序适用于初学者理解基本的数组操作及排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>

using namespace std;

int main()

{

  int a,n,i, j,temp;
    cin>>n;

   while(n--)

  {
              cin>>a;

            int *p=new int[a];

             for(i=0;i<a;i++)

             {

                 cin>>p[i]; 

            }

     for(i=0;i<a;i++)

     {

    for(j=0;j<a-i-1;j++)

     {

    if(p[j]>p[j+1]) 

    {
      temp=p[j];
      p[j]=p[j+1];
      p[j+1]=temp; 

    }

}

     }

    for(i=0;i<a-1;i++)

     {

      cout<<p[i]<<" ";

}
cout<<p[a-1]<<endl;

  }

  return 0;

   }