EOJ 3178 二分查找

原创 2017年01月03日 20:53:05
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define max 1000
int a[max];
int bisect(int a[],int n, int v)//定义二分查找函数
{
    int i,j,m;
    i=0;//i为开始
    j=n-1;//j为结束
    while(i<=j)
    {
        m=(i+j)/2;//m为i和j中间
        if(v==a[m])//如果刚好查找到,返回
            return m;
        if(v<a[m])//如果v小于中间的值,改变j,继续在小的那一半查找
            j=m-1;
        else i=m+1;//否则在大的那一半查找
    }
    return -1;
}
int main()
{
    int n,v;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));//初始化数组
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        scanf("%d",&v);//要查找的元素
        int x=bisect(a,n,v);
        printf("%d\n",x);
        
    }
}



每次查找都尝试将此次的中间值和要查找的值做比较,如果小于中间值,则继续在较小的那一边查找,如果大于中间值,则改变i,在较大的一边查找。
                    

相关文章推荐

二分查找教程

  • 2014年10月11日 22:40
  • 226KB
  • 下载

lintCode_二分查找

笔试面试算法题

简单二分查找

  • 2014年06月28日 22:59
  • 605B
  • 下载

二分查找--java实现

  • 2015年10月26日 19:19
  • 2KB
  • 下载

Collections.sort方法实现Comparator比较器进行二分查找

/*Collections.sort方法实现Comparator比较器 Collections 工具类 */ import java.util.*; class CollectionsDemo { ...
  • blacop
  • blacop
  • 2016年07月18日 09:47
  • 488

二分查找代码

  • 2015年10月17日 22:11
  • 1KB
  • 下载

二分查找的实现

  • 2013年07月03日 16:09
  • 2.25MB
  • 下载

两种方式Java实现二分查找法

小树今天使用递归方法实现了二分查找法,也写了普通的二分查找法,代码如下:import java.util.*;public class BinarySort { public static v...

二分查找算法

  • 2012年07月29日 10:25
  • 683KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:EOJ 3178 二分查找
举报原因:
原因补充:

(最多只允许输入30个字)