二分法查找数字--算法分析和源码

最新推荐文章于 2023-01-01 21:40:46 发布
最新推荐文章于 2023-01-01 21:40:46 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： C学习笔记 文章标签： c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011916318/article/details/37606155
版权
本文介绍了二分法查找数字的算法思想及其在有序数列中的应用。相较于穷举法，二分法能显著提高查找效率，将时间复杂度降低到log2n。文章还提供了一个C语言实现的二分查找函数示例。
摘要由CSDN通过智能技术生成

采用二分法查找数字是用的比较多的一种方法

其算法思想可以这样理解：

比如有一行数：1 6 9 10 15 

要找到其中某一个数的位置，最简单的一种算法是穷举法，顾名思义，就是遍历这一行所有的数，比较，最后找到这个数，然后输出位置，如果到最后还是没有，就打印说没有找到该数

这里涉及到一个概念，就是算法时间复杂度（好像是这样称呼的）

穷举算法的复杂度是和n成一次函数的，所以复杂度是n，这样没有什么不好，但是该算法占用的时间比较长，所以效率比较低，程序的灵活性差

那么怎么办？--该问题即转化为如何避免过长的n呢?

可以用二分法的思想，注意：二分法只能用于序列有序的一列数

要查找的数每次和中间的这个数比较，如果是大于middle，则说明该数在后半段，如果小于，说明该数在前半

最低0.47元/天 解锁文章
嵌入式-H
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二分法找数字
m0_60117108的博客
07-21 681
在数组中去寻找某一个数，我们通常使用数组的下标去查找，比如 #include<stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; int n = 0; printf("请输入你要查找的数:>"); scanf("%d",&n); for (int i = 0; i <= 10; i++) { if (arr[i] == n) { printf("找到了，下标是:%d\n", i)
递归二分法查找数字
qq_37493425的博客
01-30 301
第一种方法： l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] def find(l,aim,start = 0,end = None): end = len(l) if end is None else end mid_index = (end - start)//2 +...
使用二分法查找数据
qq_73970077的博客
01-01 482
二分法查找又叫折半法查找算法，就是在有序的数组内，找到特指的一个值。这里要注意有序，无序的话只能一个一个找了，正是因为有序，为了使程序跑的快，高效才有的二分法查找算法。
二分法查找算法C源码.rar_二分查找算法_二分法_二分法查找_；C源码；
07-15
了解了二分查找算法后，你可以尝试分析并理解提供的C源码，以加深对这个算法的理解，并可能根据实际需求进行修改和优化。例如，你可能会考虑如何处理等于中间元素但不等于目标的情况，或者如何在链表中实现二分查找...
有序二分法查找易语言源码-易语言
06-12
在这个"有序二分法查找易语言源码"的压缩包中，包含了一个名为"有序二分法查找.e"的源代码文件，这应该是用易语言实现的二分查找算法的源代码。 二分查找算法基于分治思想，其基本步骤如下： 1. 首先，找到有序...
有序二分法查找易语言源码
06-03
有序二分法查找，也称为二分搜索，是一种在有序数组中查找特定元素的搜索算法。这种方法基于分治策略，其基本思想是将数组分成两个...通过阅读和分析`content.txt`中的源码，你可以深入学习和掌握这一高效的搜索算法。
STL源码分析之二分查找算法
啦啦啦
12-09 542
前言 前面我们分析了关于stl_algo.h中的基本算法, 本节也将继续分析该文件中的算法实现, 即二分查找. stl_algo.h提供了lower_bound和upper_bound两种查找, 前者是找出第一个满足条件的迭代器, 后者则是找出最后一个满足条件的迭代器, 两者结合就能知道该容器中重复的个数. 二分查找分析 lower_bound ForwardIterator版本 // 版本一 ...
二分法查找源码
07-08
二分法查找和顺序查找 排序后二分法
用二分法在数组中找特定数字
FLY__Kun的博客
07-20 196
//// 使用二分法查找数字 /// //// 找到后返回下标，找不到返回-1 #include<stdio.h> #include<string.h> int search_num(int arr[],int k,int sz) { //int sz = sizeof(arr) / sizeof(arr[0]); int left = 0; int right = sz - 1; while (left <= right) { int mid = (l
二分法查找源码实现
weixin_46889449的博客
07-23 177
#include <stdio.h> #include <stdlib.h> //二分法查找代码实现，其中嵌套快速排序！ void quickSort(int array[],int,int); int oneSort(int array[],int,int); void showArr(int array[],int len); int binarySearch(int array[],int start,int end,int value); int binarySearch2(
程序功能：用二分法查找数字在递增数组中的位置，并打印出来。
neky19851的专栏
09-03 1114
程序功能：用二分法查找数字在递增数组中的位置，并打印出来。 /***************************main.cpp测试二分法查找***************************/#include "stdafx.h"#include "Arr50.h"int _tmain(int argc, _TCHAR* argv[]){ CArr50 arr50; 
二分法的查找有序数中的一个数
ValDC_Morning的博客
04-21 2407
Hello，大家好，今天Val来给大家分享一下关于二分法查找有序数中的一个数的代码实现方法，用递归和非递归方法实现。 1.先讲一下递归方法实现，函数传参，参数包括（数组，左下标，右下标，查找数），代码实现如下： int BinarySearch(int *array, int left,int right, int key) { int mid = left - (( left - r
Chapter_2 算法分析：二分法
Eajack's CSDN blog
02-03 437
二分法
二分法查找-算法分析与实践作业3
weixin_43246332的博客
03-16 239
1.问题 在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。 2.解析 说明：元素必须是有序的，如果是无序的则要先进行排序操作。 基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到...
二分查找法检测有序数组元素中是否有自己想找的数字
weixin_54209978的博客
02-04 80
这题太坑了，大家一定要小心，特别是最后那个else后带的大括号，一旦去掉程序根本运行不了结果，主要原因是我还是不够细心，没能认真琢磨其中的逻辑关系，找到结果和break语句必须是同时运行的，所以else后有两个语句，必须带大括号。 ...
好好写一遍“用二分法在数列中搜寻一个数字”的代码
草头菜的博客
12-10 802
这个问题在《编程珠玑》的第四章中有讲到，据说作者在贝尔实验室里让一些人花了数小时来实现这个方法，但是最终只有10%的人的代码没有发现错误，因为总会有这样或者那样的疏漏。然后我也试着在自己的电脑上写了一遍，是在记事本中写的，没有用到IDE，没有提示，不能试运行。写完之后检查检查，改了改小错误，然后放到vs里，不出所料又报了几个错误，下面是我改完之后的代码：        static void Main(string[] args)        {            List nList = new L
二分法查找算法需求分析
最新发布
06-29
二分法查找算法，也称为折半查找，是一种在有序数组中查找特定元素的搜索算法。它的需求分析主要包括以下几个步骤： 1. **问题理解**： - 确定问题背景：二分法适用于已排序的数据集合，如整数数组，因为算法依赖于数据的有序性。 - 定义问题范围：查找给定数组中的一个特定元素，该元素可能存在也可能不存在。 2. **用户场景**： - 用户可能是一个程序开发者，需要高效地在大量数据中定位目标值。 - 用户可能是数据库查询，要求快速定位记录。 3. **功能需求**： - 输入：已排序的数组（列表）和要查找的目标值。 - 输出：目标值在数组中的索引，如果找到；-1表示未找到（对于数组的搜索）。 - 时间复杂度：理想情况下，二分查找的时间复杂度为O(log n)，n为数组长度。 4. **性能需求**： - 快速查找：尽可能减少比较次数，提高查找效率。 - 稳定性：算法应保证在数组元素相等时返回相同的索引结果（稳定性不是二分查找的要求，但可以作为一个附加优点提及）。 5. **边界条件和异常处理**： - 空数组或数组长度为1的情况。 - 目标值不在数组范围内的处理。 6. **接口设计**： - 如果作为函数实现，可能需要定义函数签名，例如`int binarySearch(int array[], int target, int left, int right)`。 7. **可扩展性和维护性**： - 应能够适应不同类型的排序数组，如整数、浮点数或自定义对象。 - 代码应该清晰易懂，便于未来修改或优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值