二分法查找有序数列的数字C语言

最新推荐文章于 2023-02-09 22:52:59 发布

Annnnie?

最新推荐文章于 2023-02-09 22:52:59 发布

阅读量277

点赞数 1

分类专栏： c基础每日一题文章标签： c语言二分法算法

本文链接：https://blog.youkuaiyun.com/weixin_46897177/article/details/109120307

版权

每日一题同时被 2 个专栏收录

25 篇文章

订阅专栏

c基础

16 篇文章

订阅专栏

#include <stdio.h>
#include <windows.h>
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12 };
	int ans = 9;
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0])-1;
	while (left < right){
		int mid = (left + right) / 2;
		if (arr[mid]>ans){
			right = mid-1;
		}
		if (arr[mid] < ans){
			left = mid;
		}
		else{
			printf("%d\n", mid);
			break;
		}
	}
	
	if (left>right){
		printf("找不到\n");
	}
	system("pause");
	return 0;
}