码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡算法和二分法查找

时间:2018-03-19 14:56:16      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:ati   void   算法   二分   []   static   ddl   pos   length   

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;

  }

}

冒泡算法和二分法查找

标签:ati   void   算法   二分   []   static   ddl   pos   length   

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

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