一个简单的程序

冒泡排序

#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;

}