二分查找法 查找表长为length的有序表中有n个元素，下标为n和表长length都从键盘上接收。

#include <stdio.h>

#define LISZSIZE 100

typedef int  Datatype;

typedef struct

{

    Datatype data [LISZSIZE];

    int length;

}Seplist;

void init(Seplist *s);

void length(Seplist *s);

int Bsearch(Seplist *s,Datatype x);

int  Bsearch1(Seplist *s,Datatype key);

int main(int argc, const char * argv[])

{

    //4.2二分查找

    /*使用二分查找法查找表长为length的有序表中第n个元素，下标为n和表长length都从键盘上接收。

     */

    Seplist arr;

    init(&arr);

    length(&arr);

    Datatype num;

    printf("请输入要查找的元素:");

    scanf("%d",&num);

    int key;

    if (arr.data[0]<arr.data[arr.length-1])//如果元素从小到大排序

    {

        key=Bsearch(&arr,num);

        

        if (-1==key)

        {

            printf("没有找到!\n");

        }

        else

            printf("key=%d 的位置是%d\n",num,key);

    }

    else if (arr.data[0]>arr.data[arr.length-1])//如果元素从大到小排序

    {

        key=Bsearch1(&arr,num);

        

        if (-1==key)

        {

            printf("没有找到!\n");

        }

        else

            printf("key=%d 的位置是%d\n",num,key);

    }

    

    

    return 0;

}

void init(Seplist *s)//初始化表长。

{

    s->length=0;

}

void length(Seplist *s)//表长赋值。和输入元素

{

    int number;

    printf("请输入表的长度<100:");

    scanf("%d",&number);

    s->length=number;

    for (int i=0; i<s->length; i++)//从键盘上接收元素。

    {

        printf("请输入第%d个元素:",i+1);

        scanf("%d",&s->data[i]);

    }

    for (int i=0; i<s->length; i++)//打印接收的元素。

    {

        printf("%d\t",s->data[i]);

    }

    printf("\n");

           

}

int  Bsearch(Seplist *s,Datatype key)//二分查找法 （元素从小到大的排法)。

{

    int low=0, high=s->length-1;

    

    if (s->length==0)

    {

        printf("元素为空!");

    }

    while (low<=high)

    {

        int mid=(low+high)/2;

        if (s->data[mid]==key)

        {

            return mid;

        }

        else if (s->data[mid]<key)

        {

            low=mid+1;

        }

        

        else if (s->data[mid]>key)

        {

            high=mid-1;

        }

    }

    

    return -1;

}

int  Bsearch1(Seplist *s,Datatype key)//二分查找法 （元素从大到小的排法)。

{

    int low=0, high=s->length-1;

    

    if (s->length==0)

    {

        printf("元素为空!");

    }

    while (low<=high)

    {

        int mid=(low+high)/2;

        if (s->data[mid]==key)

        {

            return mid;

        }

        else if (s->data[mid]>key)

        {

            low=mid+1;

        }

        

        else if (s->data[mid]<key)

        {

            high=mid-1;

        }

        

    }

    

    return -1;

}