折半查找的一些问题 折半查找的序列要求

Question

折半查找要求序列一定是递增或者递减吗？这种序列180 500 200 450怎么实现折半查找

Answer 1

折半查找也称为二分查找（Binary search)，要求线性表中的节点必须己按关键字值的递增或递减顺序排列。【望采纳】
C语言实现：

#include<stdio.h>
int BinSearch(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])               //判断min与key是否相等
            return mid;    
        else if(key>arr[mid])             //如果key>mid  则新区间为[mid+1,high]
            low=mid+1;
        else                                       //如果key<mid  则新区间为[low,mid-1]
            high=mid-1;
    }
    return -1;                             //如果数组中无目标值key，则返回 -1 ；
}
int main()
{
    int arr[]={180,200,450,500};                      //首先要对数组arr进行排序
    printf("%d \n",BinSearch(arr,(sizeof(arr)/sizeof(arr[0])),7));
    return 0;
}