二分查找法,查找有序数组中的数字(非常重要)

QuSheng_c

于 2022-08-08 20:11:20 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

文章标签：算法蓝桥杯 c++

本文链接：https://blog.youkuaiyun.com/QuSheng_c/article/details/126235095

本文介绍了二分查找法的基本概念和优势，并详细阐述了使用步骤，包括如何引入库及展示查找结果。通过实例解析，强调了二分查找法在处理有序数组时的高效性，建议多加练习以深入理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

提示：c语言里非常重要的知识

提示：以下是本篇文章正文内容，下面案例可供参考

一、二分查找法是什么,好处

示例：在有序数组中更高效的找到要找的元素。

二、使用步骤

1.引入库

代码如下（示例）：

#include<stdio.h> 
				   //这个位置本质上是arr的一个指针 
int binary_search(int arr[], int k, int sz)
{
	int left = 0;
	//int sz = sizeof(arr)/sizeof(arr[0]);函数内部求元素个数这个方法是实现不了的
										  //必须放在外部的主函数里来求,然后传进来 
	int right = sz-1;
	//int mid = (left+right)/2; //sz/2  mid的声明必须放在判断循环的内部 
										//因为循环开始第一项任务就