冒泡排序比较常见,也比较简单,核心就是双重嵌套循环
代码如下
#include<iostream>
using namespace std;
int main()
{
int a[100],i,j,t,n;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=n-1;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}