码迷,mamicode.com
首页 > 其他好文 > 详细

十二、BOOL冒泡

时间:2016-01-30 13:37:29      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:

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(“\n”);
 
}

十二、BOOL冒泡

标签:

原文地址:http://www.cnblogs.com/gnhxsk/p/5170662.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!