算法之数组二分查找

数组查找之二分查找

二分查找的缺点：二分查找只能将排好序的数组进行查找。

二分查找每次都会将数组分成二分之一去查找，然后比对，直到找到为止

 

代码参考：

/**
 * 数组查找之二分查找
 * 二分查找的缺点：二分查找只能将排好序的数组进行查找。
 * 二分查找每次都会将数组分成二分之一去查找，然后比对，直到找到为止
 * @author zhang
 *
 */
public class FindArrayTwo {
	public static void main(String[] args) {
		
		//目标数组
		int[] array=new int[] {1,2,3,4,5,6,7,8,9};
		
		//需要查找元素
		int element=8;
		
		//起止下标位置
		int begin=0;
		
		//结束下标位置
		int end=array.length-1;
		
		//中间位置下标位置
		int mid=(begin+end)/2;
		
		//记录目标位置
		int index=-1;
		
		//循环
		while(true) {
			
			//如果中间位置是需要查找的那个元素，找到后打印下标
			if(array[mid]==element) {
				index=mid;
				break;
			}else {
				
				//如果中间的元素大于查找元素，在左侧
				if(array[mid]>element) {
					//将结束位置调整到中间位置-1
					end=mid-1;
					
					//如果中间元素小于查找元素，那么在右侧
				}else {
					//将开始位置调整到中间位置+1
					begin=mid+1;
				}
				
				//取新的中间位置
				mid=(begin+end)/2;
				
			}
		}
		System.out.println("查找元素："+array[mid]+",元素的下标："+index);
	}

}