C语言程序设计：折半查找法

题目内容：

用函数编程：用“折半查找法”在有序整数集中查找某个整数，若找到则返回其下标值，否则返回-1。

提示：折半查找法是常用的快速查找算法，请熟练掌握。其使用条件是被查找的数据集必须是有序排列的。算法及程序可参考《上机指导》例E6.2。

注意：程序格式给出如下，查找函数已被命名为search，请在此基础上补充完善程序。假设有10个数据，且已按升序排序。

int main()

{

    从键盘读入已按升序排序的整数序列;

    从键盘输入任意一个整数;

    函数调用;

    输出结果;

    return 0;

} 

函数类型  search(形式参数列表)   //函数定义

{

    函数体

}

输入格式:

%d

%d

输出格式（请复制格式）：

若找到则输出："下标为：%d\n"

否则输出："没有找到\n"

输入样例：

1 2 3 4 5 6 7 8 9 10

6

输出样例：

下标为：5

时间限制：500ms内存限制：32000kb

#include <stdio.h>
int search(int arr[], int len, int key)
{
    int low = 0; 
    int high = len - 1; 
    int mid; 
    while (low <= high) {
        mid = (low + high) / 2; 
        if (key == arr[mid]) 
            return mid;
        else if (key > arr[mid]) 
            low = mid + 1; 
        else 
            high = mid - 1; 
    }
    return -1; 
}

int main()
{
    int arr[10]; 
    int len = 10; 
    int key;
    int i; 

    for (i = 0; i < len; i++) { 
        scanf("%d", &arr[i]);
    }

    scanf("%d", &key); 
    int result = search(arr, len, key); 
if(result!=-1)
printf("下标为：%d\n",result);
else
printf("没有找到\n");
}