欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C语言的查找方法--折半查找

程序员文章站 2022-05-24 19:03:04
问题:     在一串有序的数列中,采用折半查找的方法往往会事半功倍  #include int mai...
问题:

    在一串有序的数列中,采用折半查找的方法往往会事半功倍 

 #include<stdio.h>
int main()
{
    printf("请输入你要查找的(1~10之间)数\n");
    int i;
    scanf_s("%d", &i);
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int start=1, end=10, mid;
    while (start<=end)
    {
        mid = (start + end) / 2;
        if (arr[mid]>i)
        {
            end= mid-1;
        }
        else if (arr[mid] < i)
        {
            start = mid + 1;
        }
        else
        {
            printf(" 你要找的数是:%d\n", arr[mid]);
            break;
        }

    }
    return 0;
}