在我们抓耳挠腮写程序的时候,会遇到很多困难,比如解决这一道题需要用排序来做,你蒙了
所以今天给大家提供冒泡排序模板
先看排序过程:
源码:
#include <bits/stdc++.h>
using namespace std;
int n,a[2000];
bool t;
int main()
{
cout<<"随机产生随机数数量:";
cin>>n;
if(n<=0)
{
cout<<"输入错误!"<<endl;
return 0;
}
srand(time(0));
for(int i=1;i<=n;i++)
a[i]=rand()%500+1;
cout<<endl;
cout<<"未排序:";
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl<<endl<<endl;
cout<<"排序中……"<<endl;
for(int i=1;i<=n;i++)
{
t=1;
for (int j=n;j>i;j--)
if (a[j]<a[j-1])
{
swap(a[j],a[j-1]);
t=0;
}
if (t)
break;
}
cout<<endl<<endl;
cout<<"排序后:";
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}