欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

1.2查找--二分

程序员文章站 2022-07-12 09:17:32
...
//二分
int erfen(int arr[], int k){
	int low=0, high=sizeof(arr)/sizef(int);
	while(low<=high){
		mid = (low+high)/2;
		if( arr[mid]==k ) return mid;
		if( arr[mid]>k )	high = mid-1;
		else	low = mid+1;
	}
	return 0;
}
相关标签: 查找