用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字

小喃    -  云代码空间

—— 好好学习,天天向上

二分查找

2016-12-20|946阅||

摘要:#include <stdio.h> #include <stdlib.h> int NBinarySearch(int a[],int x,int n) { int low = 0,high = n-1;    while(low<=high)  

#include <stdio.h>
#include <stdlib.h>


int NBinarySearch(int a[],int x,int n)
{ int low = 0,high = n-1;
   while(low<=high)
   {
    int middle = (low+high)/2;
    if (x==a[middle]) return middle;
    else if (x>a[middle])  low=middle+1;
    else high=middle-1;
   }
    return -1;
}


int main()
 {
    int b[]={1,2,3,4,5,6,7,8,9,10};
    printf("%d\n",NBinarySearch(b,7,10));
    return 0;
 }










顶 0踩 0收藏
文章评论
    发表评论

    个人资料

    • 昵称: 小喃
    • 等级: 中级程序员
    • 积分: 6
    • 代码: 0 个
    • 文章: 7 篇
    • 随想: 0 条
    • 访问: 1 次
    • 关注

    人气代码

      标签

      最新提问

        站长推荐