C语言实现二分查找

本文将介绍二分查找，二分查找是一个非常好用的方法，去查找一个数，二分查找的时间复杂度O(log^n)以2为底,而循环去遍历查找的话是O（n），要是n的值比较小的话可能差距比较小，但是如果n的值非常大的话那么二分查找往往要比循环去遍历要快的多，那么二分查找那么优秀难道就没有缺点嘛，是有的。使用二分查找的前提是这串数字必须有序，那么你想一下我如果再去将这串数字排序的话时间复杂度往往会提高很多这时候却已经没有循环去找好了，那么以后做题的时候要考虑一下什么时候用二分查找什么时候不用，这个是需要考虑的。接下来解释一下c语言实现二分查找的代码。

二分查找也可以叫折半查找，就是你在查找的时候每次都去掉了这串数字的一半，那么我可以定两个坐标，一个表示左边界，一个表示右边界，那么我怎么样去掉一半嘛，我定义一个mid变量每次来表示我的范围的中间坐标，我每次去让这个mid坐标与我想要找的数去作比较如果mid坐标比想要找的数大的话，证明我要找的数在mid右半边，那么我让右边界指向mid坐标，再让mid等于产生左右坐标的中间值，这样我就完成了折半操作，那么我多次进行这个操作多次折半最终就可以找到这个数了。那么上代码！！！

那么但是有个问题，万一我找的是数是第一个和最后一个，那么我是在最后一次找到的这个数，那么怎么去优化他呢。。直接上代码

加一个if进行一下特判就好，就可以把代码优化一下。

那么代码中有一个sort函数这个是c++的代码这里就是目的是把一个乱序的一串数字整理成整齐的数字（不想写排序了）代码太长了，这里如果有同学想了解一下我后期会总结一下排序，方便同学去总结。