二分查找法 程序

本文主要是介绍二分查找法 程序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

#include<stdio.h>
int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int k = 7;
    int sz = sizeof(arr)/sizeof(arr[0]);//计算元素个数
    int left = 0;//左下标
    int right = sz-1; //右下标
    while(left <= right)
    {
        int mid = (left+right)/2;//中间值
        if (arr[mid] > k)
        {
            right = mid-1;
        }
        else if(arr[mid] < k)
        {
            left = mid+1;
        }
        else
        {
            printf("找到了:  %d\n",mid);
            break;
        }
    }
    if (left > right)    
    {
        printf("找不到了\n");
    }
    return 0;
}

这篇关于二分查找法 程序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！