二分查找（C语言）它来了！

二分查找是什么

  二分查找又称折半查找，首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功;否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。优点是比较次数少，查找速度快，平均性能好，占用系统内存较少;其缺点是要求待查表为有序表。

在有序的数组中查找指定元素的位置，此处我们举一个例子，此处假设这个数组是升序的，例:{1,2,3,4,5,6,7}。

这里假设我们要找的是2

根据上述二分查找的定义，第一次查找的时候，[0,6]，取中间位置的下标3，元素4。然后用我们要查找的元素2与元素4作比较，2<4，所以第一次查找我们把元素4，5，6，7都排除了。

第二次查找，待查找区间是[0,2]，再取中间位置的下标1，元素2。这里中间位置的元素2与我们要找的元素2相同，所以找到了。

同上，当我们要找的元素不在这个数组中的时候，使用同样的方法查找，如果到最后都找不到，则输出没找到！