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

原创

于 2022-08-08 20:11:20 发布 · 445 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #c++

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

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

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

文章目录

前言
一、pandas是什么？
二、使用步骤
- 1.引入库
- 2.读入数据
总结

前言

提示：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的声明必须放在判断循环的内部 
										//因为循环开始第一项任务就