在某个数组中查找具体的某一个数字n|二分查找

//二分查找的应用

二分查找基本思想：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，知道查找成功，或者所有查找区域无记录，查找失败为止
//在某个数组中查找具体的某一个数字n,输出元素下标(升序数组)

#include<stdio.h>
#include<windows.h>
int BinSearch(int arr[], int num, int target);//数组，元素个数，目标
int main()
{
    int target = 99;
    int arr[] = { 1, 3, 5, 6, 7, 9, 22, 44, 66, 88, 99 };
    int num = sizeof(arr) / sizeof(arr[0]);//数组元素个数
    int index = BinSearch(arr, num, target);//数组，元素个数，目标
    printf("index:%d\n", index);

    system("pause");
    return 0;
}
int BinSearch(int arr[], int num, int target)
{
    int start = 0;
    int end = num - 1;
    while (start <= end)
    {
    //    int mid = (start&end) |((start^end) >> 1);//程序跑起来存在问题
        int mid = (start&end) + ((start^end) >> 1);//按位与，留相同的，异或，求不同的（目前最优方法）
        //int mid = start + ((end - start) >> 1);//右移一位相当于÷2
        //int mid =start + (end-start) / 2;
        //int mid = (start + end) / 2;//存在溢出问题
        if (target < arr[mid])
        {
            end = mid - 1;
        }
        else if (target>arr[mid])
        {
            start = mid + 1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
}

程序执行结果：

求取平均值的方法：

int mid = (start + end) / 2;//存在溢出问题

int mid =start + (end-start) / 2；

int mid = start + ((end - start) >> 1);//右移一位相当于÷2

int mid = (start&end) + ((start^end) >> 1);//按位与，留相同的，异或，求不同的（目前最优方法）