当数组作为函数参数时函数中sizeof()的讨论

今天尝试用二分法找出数组中指定的数，刚开始midSearch()函数参数中并没有要求传入数组的大小，打算在midSearch()中用sizeof(List)/sizeof(int)的方法获取，但是在实际运行中得不到正确的结果。先看代码：

#include <stdio.h>

int midSearch(int List[],int x);

int main()
{
        int List[]={0,2,4,5,9,12,75,86,91,124,532};
        int i;
        i=midSearch(List,12);
        printf("%d",i);
        return 0;
}

int midSearch(int List[],int x)
{
    int mid,min,max;
    max=(sizeof(List)/sizeof(int))-1;
    min=0;
    mid=(max+min)/2;
    while(min<=max)
    {
            if(x==List[mid])
                return mid;
            else if(x>List[mid])
            {
                    min=mid+1;
                    mid=(min+max)/2;
            }
            else
            {
                    max=mid-1;
                    mid=(min+max)/2;
            }
    }
    return -1;
}

在运行中，不论数组中是否含有要查找的数x，函数最终的返回值都为-1，也就是说在数组中没有发现x。经过调试，发现midSearch函数中的sizeof(List)返回的值为4，并不是期望中的整个数组的空间大小，在此sizeof中的List并不是整个数组，而是退化成一个指针。之后对程序进行修改，midSearch参数中加入数组大小了结此问题，以下为修改版。

#include <stdio.h>

int midSearch(int List[],int x,int N);

int main()
{
        int List[]={0,2,4,5,9,12,75,86,91,124,532};
        int i,N;
        N=(sizeof(List)/sizeof(int))-1;
        i=midSearch(List,12,N);
        printf("%d",i);
        return 0;
}

int midSearch(int List[],int x,int N)//x为要查找的数，N为数组大小。
{
    int mid,min,max;
    max=N;
    min=0;
    mid=(max+min)/2;
    while(min<=max)
    {
            if(x==List[mid])
                return mid;
            else if(x>List[mid])
            {
                    min=mid+1;
                    mid=(min+max)/2;
            }
            else
            {
                    max=mid-1;
                    mid=(min+max)/2;
            }
    }
    return -1;
}