(二)二分查找

 前提:有序

  public  int binarySearch(int[] array,int low,int high,int key)
	{
		int mid=0;
		
		while(low<=high)
		{
			mid=(low+high)/2;
			if(array[mid]>key)
			{
				high=mid-1;
			}
			else if(array[mid]<key)
			{
				low=mid+1;
			}else
			{
				return mid;
			}
		}
		
		return -1;
		
	}
    

 

posted @ 2019-03-06 10:02  测试开发分享站  阅读(91)  评论(0编辑  收藏  举报