每日一算法之二分查找

二分查找的原理

二分查找原理很简单,针对有序数组的查找效率也很高。假设目标值为k,数组中间位置的数据用arr[mid]表示(mid表示数组中间位置索引值),具体原理为,每次拿目标数值k与arr[mid]进行比较,如果k大于arr[mid],继续将k与大于arr[mid]部分的中间位置的值进行比较;如果k小于arr[mid],继续将k与小于arr[mid]部分的中间位置值进行比较,当k等于arr[mid]则找到下标。

二分查找的调试

二分查找的代码

下面展示一些 代码。

//二分查找
int main() {
	int arr[5] = { 1,6,8,4,5 };
	int left = 0;
	int right = 4;
	int k = 6;//设定一个你要找的值
	while (left <= right) {//当右边大于等于左边跳出循环
		int mid = (left + right) / 2;
		if (k > arr[mid]) {//如果你设定的值大于arr[mid]，则在可能k在右半侧
			left = mid + 1;
		}
		else if (k < arr[mid]) {//如果你设定的值小于arr[mid]，则在可能k在左半侧
			right= mid - 1;
		}
		else {//如果你设定的值等于arr[mid]，则在下标找到
			printf("找到了下标是%d:", mid);
			break;
		}
		
	}
	if (left > right) {
		printf("找不到");
	}
	return 0;
}