冒泡排序算法:
for(int m=0;m<n-1;m++) //表示总共n-2趟排序
{
bool flag=false;
for(int k=n-1;k>m;k--)
{
if(a[k]>a[k-1])
{
int tmp=a[k-1];
a[k-1]=a[k];
a[k]=tmp;
flag=true;
}
}
if(flag==false)
break;
}
对简单用例通过,提交后不能ac, 待返工
只好用原始版本冒泡:
for(int i=0;i<n;i++){
for(int j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
int tmp=a[j+1];
a[j+1]=a[j];
a[j]=tmp;
}
}
}