Question

编写查找函数D()，给定任意有序数列，然后输入任意一数，用折半查找法找出该数在数列中所在的位置。

若函数中有此数，则返回该数在数列中所在的位置；若数列中无此数，则返回-1.

Answer 1

提供一份C语言的代码供参考：

#include<stdio.h>
#include <stdlib.h>
 
int BinarySearch(int A[], int X, int N)
{
 
    int Low, Mid, High;
    Low = 0; High = N - 1;
    while(Low <= High)
    {
        Mid = (Low + High) / 2;
        if(A[Mid] < X)
            Low = Mid + 1;
        else if(A[Mid] > X)
            High = Mid - 1;
        else
            return Mid; /*Found*/
    }
    return -1;/*Not Found: Return -1*/
}
int main()
{    
 int number[8]={12,15,24,45,51,78,84,95};   
 int size = sizeof(number)/sizeof(int);
 int a;
 scanf("%d",&a);
 int result = BinarySearch(number,a,size);
 printf("%d ",result);  
 printf("\n");
 system("pause");
 return 0;
}

 输出的位置信息是从0开始，希望能帮到你。