【C语言】二分法查找

一、概念

        二分查找顾名思义就是折半查找，对半处理会提高寻找目标数字的效率。

二、注意

        二分查找法只适用于有序序列，eg：char str[11] = {2，3，4，5，6，7，8，9，10，11，12};

三、算法思想

        假如我们要找的数是11：

        1、先定义最左（首元素str[0]）下标、最右(str[10])下标为left,right，在定义mid为（left+right）/ 2；

        2、比较我们str[mid]和目标数的大小，相等即找到，输出此时的mid（下标）；

        3、如果str[mid]比目标数大，证明我们的目标数在str[left]和str[mid]之间，则我们让

                                          right = mid - 1；

        4、如果str[mid]比目标数小，证明我们的目标数在str[mid]和str[right]之间，则我们让

                                          left = mid + 1；

四、代码及步骤详解

#include <stdio.h>

int main()
{
	char str[11] = { 2,3,4,5,6,7,8,9,10,11,12};
	int a = 0