二分查找【折半查找】

迷人的榆木稚年

已于 2023-02-02 22:54:12 修改

阅读量92

点赞数 5

分类专栏： C语言初阶学习文章标签：数据结构

于 2023-01-11 15:29:50 首次发布

本文链接：https://blog.csdn.net/d123458rh/article/details/128645218

版权

C语言初阶学习专栏收录该内容

14 篇文章 0 订阅

订阅专栏

🥑🍓Let's go🍓🥑

🌈🌈一：问题详解

编写代码在一个整形有序数组中查找具体的某个数

要求：找到了就打印数字所在的下标，找不到则输出：找不到。

🌈🌈二：前提条件

1. 查找的数量只能是一个，不能是多个

2.查找的对象在逻辑上必须是有序的

🌈🌈三：解题思路

1.定义一个有序数组。例如：{1，2，3，4，5，6，7，8，9，10}

2.定义一个需要查找的数。

3.利用while循环在有序数组中查找该数。

🌈🌈 四：解题代码

#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//先定义一个数组
	int k = 7;//定义需要查找的数
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	int flag = 0;
	while (left <= right)
	{
		//int mid = (left + right) / 2;
		int mid = left + (right - left) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			flag = 1;
			printf("找到了,下标为%d\n",mid);
			break;
		}
	}
	if (flag == 0)
	{
		printf("没找到\n");
	}
	return 0;
}