首页 > 编程语言 > 详细

冒泡算法和二分法查找

时间:2018-03-19 14:52:02      阅读:222      评论:0      收藏:0      [点我收藏+]

1.对一个整形数组进行冒泡排序

public  static void mp(int []a){

  for(int i=0;i<a.length;i++){

    for(int j=i+1;j<a.length;j++){

      if(a[i]<a[j]){

        temp = a[i];

        a[i] = a[j];

        a[j] = temp;

      }

    }

  }

}

2.二分法查找(针对已排序数组)

public static int ef(int []a, int tag){

  int low = 0;

  int hign = a.length -1;

  while(low <= high){

    for(int i=0;i<a.length;i++){ 

      int middle = (low + high)/2;

      if(tag == a[middle]){

        return middle;

      }else if(tag < a[middle]){

        high = middle -1;

      }else{

        low = middle + 1;

      }

    }

  }else{

    return -1;

  }

}

冒泡算法和二分法查找

原文:https://www.cnblogs.com/klzs226/p/8601855.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!