void bubble_sort(int a[], int n)
{
int i,j,temp;
int change=1;
for(i=0;i<n-1&&change;i++)
{
change=false;
for(j=0;j<n-i-1;j++)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
change=true;
}
}
}
参考资料:http://baike.baidu.com/view/1663338.htm?fr=ala0_1#2