二分查找(java)

package C2;

public class array {
	public static void main(String[] args) {
		//二分查找
		int[] arr= {1,2,3,4,5,6,7,8,9};
		
		int target=5;//目标元素
		int left=0;//记录开始位置
		int end=arr.length-1;//记录结束位置
		int mid=(left+end)/2;//记录中间的位置
		int index=-1;//记录目标位置
		while(lefttarget){
					//把开始位置调整到中间位置的后一个位置
					end=mid-1;
				}
				//取出新的中间位置
				mid=(end+left)/2;
			}
		}
		System.out.println("target值的下标是:"+index);
	}
}