二分法查找升序数组（C语言）

给定n个从小到大排好序的整数序列list[]，以及某待查找整数x，我们的目标是找到x在list中的下标。即若有list[i]=x，则返回i；否则返回-1表示没有找到。

二分法是先找到序列的中点list[mid]，与x进行比较，若相等则返回中点下标；否则，若list[mid]>x，则在左边的子系列中查找X；若list[mid]<x，则在右边的子系列中查找x。

#include <stdio.h>
#include <stdlib.h>
int binarySearch(int list[],int n,int x)
{
    int left=0,right=n-1;//记录序列左端和右端的下标
    int mid=(left+right)/2;//记录中点下标
    while(left<=right)//每次二分都会使序列缩小，当序列缩小为左端大于右端时，即说明找遍了整个序列仍未找到
    {
        if(list[mid]==x)//判断中点值与x是否相等，相等则返回下标
            return mid; 
        if(list[mid]>x)//如果中点值大于x，则查找序列变为mid左边的序列，即让右端点变为mid-1
        {
            right=mid-1;
        }
        else//如果中点值小于x，则查找序列变为mid右边的序列，即让左端点变为mid+1
        {
            left=mid+1;
        }
        mid=(left+right)/2;
    }
    return -1;
}

如有错误或建议，欢迎留言！博主将在每天十一点之前进行回复。