c++冒泡排序法,自写的代码

#include //稳定的排序法，时间复杂度为N的平方
int main()
{
int a[8]={100,12,4,6,13,9,10,11};
int temp,flag,num=0;
for(int i=0;i<8-1;i ){ //最前面的最大值换到最后需要8-1次
num ;
flag=0; //标签，若此循环没有交换，说明已排序好，break
for(int j=0;j<8-1;j ){ //遍历一行，不比较次数，注意j 1即可
if(a[j]>a[j 1]){
temp=a[j];
a[j]=a[j 1];
a[j 1]=temp;
flag=1;
}
}
if(flag==0)
break;
}

for(int i=0;i<8;i ){
printf("%d ",a[i]);
}
printf("\n%d\n",num); //大循环for只运行了三次
return 0;
}