十二、BOOL冒泡

int main(){

 

     int a[5] = {5,2,3,4,1};

     //需要一个可以告诉我们没有交换的东西

     //YES：交换

     //NO：未交换

     BOOL exChangeFlag = NO;

     for(int i = 0 ; i < 5 - 1; i ++){

          

          //清楚交换记录

          exChangFlat = NO;

          for(int j = 0 ; j < 5 - 1 - i ; j ++){

               if(a[j] > a[j+1]){

                    //在这里记录交换

                    exChangeFlat = YES;

                    

                    int temp = a[j];

                    a[j] = a[j+1];

                    a[j+1] = temp;

               }

          }

          //判定是否有交换

          if(exChangFlat == NO){

               printf(“第%d趟提前结束”，i)；

               break；

          }

     }

     for(int i = 0 ; i < 5 : i ++){

          printf(“%d”,a[i]);

     }

     printf(“ ”);

 

}