手写一个二分查找

二分查找算法思想:又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。

class Erfenfa{
public static void main(String[] args){
int[] arr1={1,2,3,4,5,6,7,8,9,10};
sort(arr1);

}

static void half(int[] arr,int a){
	int max=arr.length-1;
	int min=0;
	int half=(max+min)/2;
while (min<=max){
	if(arr[half]==a){
	System.out.println(half);
		  break;
	/*如果arr[half]>a 说明找的值在中值的左边
	比如a=4 half=(0+5)/2=2 arr[2]=3
	arr[2]<a a在arr[half]右边 所以min=half+1=2+1=3
	然后 half=(3+5)/2=4 arr[4]=5 大与a=4 
	max=half-1=3	half=(3+3)/2=half[3]=a 输出后break;
	*/
	}else if(arr[half]>a){
		//大于a 所以a肯定在arr[half]左边 最大值减一
		//然后 half=(min+max)/2 最新的half范围来找
		max=half-1;
		
	}else {
		min=half+1;
		
	}//判断大小后 重新定一个half范围看它的位置
		half=(min+max)/2;
  }
}

}

猜你喜欢

转载自blog.csdn.net/GG__bond1/article/details/89331112
0条评论
添加一条新回复