二分法

1.在看《算法导论》这本书的时候，见到一个词“二分查找”，于是便上网找了找二分查找是个什么东西、怎么实现的!

2.二分查找也叫折半查找，在给出的有序排列的数组（可以是其他的）中，把目标值与中间值进行比较：如果相等，则返回中间值的下标；如果目标值小于中间值，则从前半段执行二分查找；如果目标值大于中间值，则从后半段执行二分查找。

        二分法查找主要是比较的次数少，查找的速度快，平均性能好，但是待查表一定要是有序的， 插入删除比较困难，所以二分法查找不适用于经常变动的有序列表。、

3.具体实现

package cn.edu.nuist.cn.October11;

import java.util.Scanner;

public class October11ErFenFa {

	public static void main(String[] args) {
		int[] arr = {1,2,3,5,12,13,15,23,34,45,56};
		Scanner sc = new Scanner(System.in);
		int value = sc.nextInt();
		System.out.println(searchMethod(arr,0,arr.length - 1,value));
		
	}

	public static int searchMethod(int[] arr,int sta,int end,int val) {
		
		if(arr == null) {
			return -1;
		}
		if(sta <= end) {
			int mid = (sta + end) / 2;
			int midValue = arr[mid];
			if(val == midValue) {
				return midValue;
			}else if(val < midValue){
				return searchMethod(arr, sta, mid - 1, val);
			}else {
				return searchMethod(arr, mid +1, end, val);
			}
		}
		else {
		
			return -1;
		}
	}
}

这个代码是借鉴https://blog.csdn.net/huamnge/article/details/53557144的，自己本来是花了点时间自己先弄一弄，在程序运行进行循环的时候，运行了一会儿电脑响起来了，结果我一看程序估计是陷入死循环一直在运行，赶紧手动把程序结束运行。未果便上网找了找资料，发现这位博主的方法很好，便用来借鉴一下。