一维数组用二分法查找数字

最新推荐文章于 2021-10-18 22:33:25 发布

原创最新推荐文章于 2021-10-18 22:33:25 发布 · 489 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#css #html #html5

#include <stdio.h>
int main()
{
    int num[10]={-10,5,8,10,15,26,37,80,99,103};
    int i,j;
    int number;
    int t=0;
    int low=0;
    int high=9;
    int mid=(low+high)/2;
    
    for(i=0;i<9;i++)
    {
        for(j=0;i<9;i++)
        {
            if(num[i]>num[i+1])
            {
                t=num[i+1];
                num[i+1]=num[i];
                num[i]=t;
            }
        }
    }
    
    for(i=0;i<10;i++)
    {
        printf("%-5d",num[i]);
    }
    printf("\n请输入");
    scanf("\n%d",&number);
    while(number!=num[mid])
    {
        if(num[mid]<number)
        {
            low=mid+1;
        }else if(num[mid]>number)
        {
            high=mid-1;
        }
        mid=(low+high)/2;
    }
    printf("%d",num[mid]);
    return 0;
}