print?void BubbleSort(int a[],int n)
{
//n是元素個數
int flag=0;
int i,j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
int tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
flag=1;//如果某一輪比較中沒出現交換,說明整個序列已經有序
}
}
if(flag==0)
break;
flag=0;
}
}
void BubbleSort(int a[],int n)
{
//n是元素個數
int flag=0;
int i,j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
int tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
flag=1;//如果某一輪比較中沒出現交換,說明整個序列已經有序
}
}
if(flag==0)
break;
flag=0;
}
}