C语言算法的折半查找或二分查找怎么用
导读:本文共1759.5字符,通常情况下阅读需要6分钟。同时您也可以点击右侧朗读,来听本文内容。按键盘←(左) →(右) 方向键可以翻页。
摘要: 目录题目解法一: 挨个遍历方法二:折半查找/二分查找(仅适用于有序查找)题目首先我们来把题目瞅一眼:在一个有序数组中查找具体的某个数字n。编写int binary_search (int x, int v[], int n);功能:在v [0] <= v [1] <= v [2] <= …. <= v [n-1]的数组中查找x.题目大概的... ...
目录
(为您整理了一些要点),点击可以直达。题目
解法一: 挨个遍历
方法二:折半查找/二分查找(仅适用于有序查找)
首先我们来把题目瞅一眼:
在一个有序数组中查找具体的某个数字n。
编写int binary_search (int x, int v[], int n);
功能:在v [0] <= v [1] <= v [2] <= …. <= v [n-1]的数组中查找x.
题目大概的意思就是说这是一串有序的数组,我们编写代码完成以下功能:如果输入的数字在数组中,就输出找到了并输出下标,如果输入的数字不在数组中则输出找不到。
下面看解法:
博主这里的代码为了让大家可以看的更清楚,所以没有写成输入的模式,而是直接想要查找7。
这是万能的方法,就挨个遍历,有就是有,没有就是没有,属实牛批,但缺点是太费时间,如果要查找1 - 10000000中的10000000,那未免也太久了,既然这样的数组是一串有序的数组,不妨我们可以试试二分查找/折半查找。
方法分析:
下面分析一下折半查找是怎么实现的,比如我们的数组是1 - 10,想要查找的数是7,那我们知道下标为0的数组对于1,下标为9的数组对于10,那我们则应该先找到中间下标对应的元素arr[mid],让他和7比较,如果比7大,则将最右边的下标赋值为mid - 1,反之,则将最左边下标赋值为mid + 1,这样循环往复无限逼近要查找的数,每次排查一半,直到arr[mid] == 7,就找到了,如果直到最左下标和最右下标重合之后都找不到,那这个数一定不在这个有序数组内。
下面我们看代码是怎么写的:
代码实现:
虽然折半查找看起来代码比遍历查找多一些,但其实中间省了非常多计算机计算的时间,非常好用~~
C语言算法的折半查找或二分查找怎么用的详细内容,希望对您有所帮助,信息来源于网络。