【Java数据结构】二分查找

最近都是在复习数据结构，所以这段时间就写一下查找，排序的算法吧。

先介绍一些二分查找，二分查找非常简单，是很基础的算法，在考试、面试中也都会经常出现。二分查找的前提条件是数组已经是顺序排序的，然后找出某个数所在的位置。二分查找也称为折半查找，所以这个算法就是不断的折半。首先是取数组中间那个数进行比较，如果比它大，就在这个数组的后半部分继续二分查找，如果比它小，就在数组的前面一部分继续二分查找，直到找到或者是全部查找之后结束。

下面我就直接贴代码了。

import java.util.*;public class BinarySerch {public static int binarySerch(int[] array,int x){int high,low,mid,flag=-1;//找不到返回-1low=0;high=array.length-1;while(low<=high){mid=(low+high)/2;if(array[mid]<x){low=mid+1;}else if(array[mid]>x){high=mid-1;}else{flag=mid;break;}}return flag;}public  static void main(String[] args){Scanner reader=new Scanner(System.in);System.out.println("请输入顺序排列的数组：");String str=reader.nextLine();System.out.print("你要查找的数是：");int look=reader.nextInt();String[] num=str.split(" ");int[] array=new int[num.length];for(int i=0;i<num.length;i++){array[i]=Integer.parseInt(num[i]);}System.out.println(look+"所在的位置是"+binarySerch(array,look));}}

直接运行之后，根据提示输入相关的数据，运行结果如下：

Author：立礼
Sign：人生不要有太多的幻想，而要有更多的行动。