优化冒泡排序


Java学习者论坛:www.javaxxz.com

冒泡排序:

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

  //flag 等于NO 没有交换,flag 等于 YES 交换过

  BOOL flag = NO;

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

    flag = NO;
    for (int j = 0 ; j < N - 1 - i ; j++){

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

        flag = YES;

        //交换

      }

    }

    if (flag == NO){

      break;

    }

  }

冒泡 插入 归并 选择 堆 希尔 快速

快速排序

  

 

本站声明
本文转载自:http://www.cnblogs.com/Ager/archive/2015/12/24/5074357.html     作者:D.Angelo     发布日期:2015/12/24     本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。


 
© 2014-2017 ITdaan.com 粤ICP备14056181号