二分法查找,顾名思义就是要将数据每次都分成两份然后再去找到你想要的数据,我们可以这样去想,二分法查找很类似与我们平时玩的猜价格游戏,当你报出一个价格时裁判会告诉你价格相对于真实值的高低,倘若是低了那我们一定会再说出一个略高的价格,反之亦然。在二分法查找时要求传入的数据必须已经有序,假设现在为升序,然后每次将所寻找的值与中间值(数组左边界+(右边界-左边界)/2)作比较,大了则去寻找中间值左侧数据,小则寻找中间值右侧数据。
二分法查找比较局限性的就是只能操作一个已经排序了的数组。
方法一
下面为一个二分法实现的完整代码
package dichotomy; import java.util.Arrays; import java.util.Scanner; import static java.lang.System.out; public class Erchange { private static Scanner in; public int find(int a[],int b) //a为所要查找的数 { int mid,low=0,high; high=a.length-1; while(low<=high) { mid=low+(high-low)/2; if(ba[mid]) { low=mid+1; } else { return mid+1; } } return 0; } public static void main(String[] args) { int a[]; int t; int sum=0; Erchange p=new Erchange(); int q2 = 0; in = new Scanner(System.in); out.println("请输入数组长度"); q2= in.nextInt(); a=new int [q2]; out.println("请输入数组元素"); for(int i=0;i
当前名称:java实现二分法的完整代码-创新互联
本文来源:http://bjjierui.cn/article/ddchds.html