二分查找法

二分查找也称折半查找，是在一组有序的数据中查找一个数据的方法，该方法比较高效。

二分查找的前提是有序，可以是升序也可以是降序。

#include<stdio.h>
int main()
{
    //二分查找,前提有序
    int arr[] = { 1,2,3,4,5,6,7,8,9 };
    int k = 10;
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);//计算数组长度
    int left = 0;//左下标
    int right = sz - 1;//右下标
    //int key = left + (right - left) / 2;
    int flag = 0;
    while (left <= right)
    {
        int key = (left + right) / 2;//key=left+(right-left)/2
        if (arr[key] < k)//即下标mid左边的要舍去所以下标要加1
        {
            left = key + 1;
        }
        else if (arr[key] > k)
        {
            right =key - 1;
        }
        else
        {
            flag = 1;
            printf("%d\n",key);
            break;
        }
    }
    if (flag == 0)
    {
        printf("-1");
    }
    return 0;
}

在定义那个key的时候应该定义在while循环里面，因为key的值一直都在变化。若定义在循环里面则会出现以下情况。在开始的时候如果我们应该用int flag=1，会出现一下结果。这是不可行的。

所以在这里我们最开始用int flag=0。