学习Java之二分查找法

二分查找法

二分查找法，只能查找按顺序排列的数组（升序，降序）。

查找原理

1、将数组中间位置的数据与查找数据比较，如果两者相等，则查找成功；
2、否则利用中间位置记录将数组分成前、后两个子数组；
3、如果中间位置数据大于查找数据，则进一步查找前子数组；
4、否则进一步查 找后子数组；
5、重复1-4步骤，直到找到满足条件的数据，则表示查找成功;
6、如果前子数组大于后子数组，证明查找的数据不在数组中。

//在使用二分查找时，先定义三个变量
int minNum = 0; 					// 数组最小值的下标
int maxNum = nums.length-1;			// 数组最大值的下标(数组的长度 - 1)
int centerNum = (minNum+maxNum)/2;	// 数组中间值的下标(数组的最大下标+最小下标之和除以2）

while(true) {
			//要找的数 大于 数组的中间的值，
			if(findNum>nums[centerNum]) {
				// 说明要找的数 在 中间的值的右边，
				// 应移动 最小下标
				minNum = centerNum + 1;
			}else if(findNum<nums[centerNum]) {
				// 说明要找的数 在 中间的值的左边，
				// 应移动 最大下标
				maxNum = centerNum - 1;			
			}else {
				System.out.println("找到了下标为："+ centerNum);
				break;
			}
			// 最小下标 大于 最大下标，证明该要查找的数 ，不在数组中。
			if(minNum > maxNum) {
				System.out.println("数组中没有该数");
				break;
			}
			// 每次循环，中间下标的值都应变化。		
			centerNum = (minNum+maxNum)/2;
			
}