折半查找 总结

折半查找其实很简单啊~

作用：能够加快查找的速度

定义 low high mid 三个变量  然后找到中间那个值进行比较 然后重新给low high 赋值就欧克了！

public static void halfSearch(int[] array,int numMark){
		int low=0;
		int high=array.length-1;
		
		while(low<=high){
			int mid=(low+high)/2;
			if(array[mid]==numMark){
				System.out.println("这个数值在数组中存在！！");
				return;
			}else if(array[mid]<numMark){
				low=mid+1;
			}else
				high=mid-1;
		}
		System.out.println("NO");
	}

　　

转载于:https://www.cnblogs.com/lyxcode/p/8964368.html