首页 > 其他 > 详细

十二、BOOL冒泡

时间:2016-01-30 13:37:11      阅读:225      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!