一个简单的程序
冒泡排序
#include<iostream>
using namespace std;
int main()
{
int a,i,j,t,flag;int m=0;
cin>>a;
int *p=new int[a];
for(i=1;i<=a;i++)
{
cin>>p[i];
}
for(i=1;i<=a-1;i++)
{ flag=0;
for(j=1;j<=a-i;j++)
{
if(p[j]>p[j+1]){m++;t=p[j];p[j]=p[j+1];p[j+1]=t;flag=1;}
}if(flag==0){break;}
}
for(i=1;i<=a;i++)
{
cout<<p[i]<<" ";
}cout<<m<<endl;
}