一篇文章带你了解C语言二分查找的简单应用

前言

在有序数组中查找具体的某个数字n，可能有同学会说一个一个找，但是这样的效率实在太低，特别是对于有序的数组，效率太低。我们一般从中间元素开始找，查一次去掉一半数字，这种方法我们给它取名为折半查找即为二分查找，效率大大提高！怎么理解呢？如果有2的32次方个数字，我们最多只需查找32次，而一个一个数运气不好却是2的32次方次。

实战演练

这里我们先给出所写代码以及运行结果 

在这里，给大家分析一下，首先，我们先创建一个有序数组arr[],然后我们把要查找的7用int k表示，我们要确定这组数组的左下标0，右下标为sz-1，sz为数组的元素个数，即int left = 0,int right = sz-1;我们还要计算一下数组的元素总个数int sz =sizeof(arr)/sizeof(arr[0]);然后我们还需找出平均值int mid,如果arr[mid] < k,此时左下标left = mid+1，当arr[mid] > k,右下标right = mid-1,最后只剩一种情况直接打印break;出我们要求的mid，但是这只是一次查找，但是真正的二分查找需要好多次，那我们就需要让它循环while起来，需要一个条件left<=right,这说明中间还有元素，直到我们找到，但是当left>right时，此时我们可以大胆说明找不到，具体的代码如上图所示，这便是整个过程。小伙伴们赶紧int main(),return 0;敲起来试一试吧。

在这里，我在介绍另一种方法，通过函数的调用实现我们的二分查法。

 这里的思路主要跟上一种方法的思路差不多，在这里说明一下不能用0 == ret，虽然说0为假，非0为真，但是在这组数组中1的下标就是为0，在这里提醒一下各位，另外，千万不能不传sz，即不能把int sz放在函数那一块区域里求，这种写法是有问题的，什么问题呢？这里简单说明一下，问题在于此时求的sz不是10，而是1，为什么？数组arr传参，实际传递的不是数组的本身，仅仅传过去了数组首元素的地址，即为a的指针，实际上int a[]只是挂羊皮卖狗肉，本质上是指针，所以在函数不能在函数内部求，根本求不出元素个数，另外，在int a []不需要写数字大小，没有意义，希望大家能够理解，int a []并不会真正创建一个数组，大家一定要注意，未来如果我们遇到函数内部需要参数部分传过来元素个数，一定是在外部求好元素个数的，大家一定要多加注意，即在函数内部求元素个数是做不到的。

思路分析

最后，在这里总结一下思路，进行思路分析，二分查找是要求所查找数组的顺序必须是有序的，我们定义left为最左端的元素，right为最右端的元素，mid=（left+right)/2为数组的中间位置，然后用所查找的值的位置与mid所处的位置进行比较，如果比mid小，只需在数组的前半部分查找，如果比mid大，在数组的后半部分查找，以此类推，直到查到到所寻找的值不在该数组为止，这便是整体的思路。

总结

本片文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容！

最新评论