在整型有序数组中查找想要的数字，找到了返回下标.（折半查找）

int search(int* arr, int x, int sz){//折半查找法。。。
    int left = 0, right, mid;
    right = sz - 1;
    while(left <= right){
        mid = (right - left) / 2 + left;
        if(arr[mid] < x)
            left = ++mid;
        else if(arr[mid] > x)
            right = --mid;
        else{
            printf("%d\n",mid);
            return 0;
        }
    }
    return 1;
}
int main(int argc, const char * argv[]) {
    int arr[]={1,2,3,4,5,6,7,8,9,10},sz, x;
    scanf("%d", &x);//输入你要查找的数字
    sz = sizeof(arr) / sizeof(arr[0]);
    if(search(arr, x, sz))
        printf("找不到\n");
    return 0;
}

数组传递做参数传递时不可进行值传递，只能进行地址传递。当以数组名作为实参时为首地址传递，因此sz = sizeof(arr) / sizeof(arr[0]);的计算不可以为了减少参数放在函数里面进行计算，这点应值得注意一下。