【Java数据结构】二分查找

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

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

下面我就直接贴代码了。

import java.util.*;
public class BinarySerch {
	public static int binarySerch(int[] array,int x){
		int high,low,mid,flag=-1;//找不到返回-1
		low=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：人生不要有太多的幻想，而要有更多的行动。