1711: 数据结构-有序表的折半查找

解题思路:理解好什么是折半查找后可看看参考代码喔（不喜勿喷，求饶过！）

注意事项:循环结束后，要检查看看low是否在数组范围内！
参考代码:

#include<stdio.h>

int search(int a[],int n,int x) // 二分查找函数，用于在有序数组a中查找元素x。

{

    int low=0,high=n-1,mid; //初始化三个变量:low(当前查找范围的下界),high(上界),mid(中间位置)。

    while(low<=high)

    {

        mid=(low+high)/2;  //如果中间位置的元素小于x,说明x在mid的右侧。

        if(a[mid]<x)

            low=mid+1;

        else //如果中间位置的元素大于或等于x,说明x在mid的左侧或就是mid。

            high=mid-1;

    }

    //循环结束后，检查low是否在数组范围内，并且a[low]是否等于x

    if(low<n&&a[low]==x) //如果low在数组范围内且a[low]等于x，说明找到了x。

    {

        return low; //返回x在数组中的索引。

    }

    return -1; //如果没有找到x，返回-1。

}

int main()

{

    int n,k,x,end; //定义变量n,k,x（要查找的元素），end（元素在数组中的索引）。

    int a[1000],b[1000]; //a用于存储有序数组，b用于存储要查找的元素。

    scanf("%d%d",&n,&k);

    for(int i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

    }

    for(int j=0;j<k;j++) //循环读取要查找的元素，并查找它们在数组a中的位置。

    {

        scanf("%d",&b[j]);

        x=b[j]; //将b[j]赋值给x，x是要查找的元素。

        end=search(a,n,x); //调用search函数查找x在数组a中的位置。

        printf("%d ",end); //打印x在数组a中的索引，如果x不在数组a中，则打印-1。

    }

    printf("\n");

    return 0;

}