二分查找

原创 2012年03月29日 13:53:19
#include <stdio.h>
#include <stdlib.h>
int binarySearch(int*, int, int, int*, int*);
int main(void)
{
    int left;
    int right;
    int array[] = {1, 5, 10, 12, 100, 666, 667, 800, 900, 1000};
    printf("%d\n", binarySearch(array, 665, 10, &left, &right));
    printf("%d %d\n", left, right);
    return 0;
}
//二分查找,如果找到则返回1,否则返回0
//left和right分别返回小于它的最大数和大于它的最小数
int binarySearch(int *array, int x, int n, int *left, int *right)
{
    int begin = 0;
    int end = n - 1;
    int middle;
    while (begin <= end)
    {
        middle = (begin + end) / 2;
        if (array[middle] == x)
        {
            *left = *right = x;
            return 1;
        }
        else if (array[middle] > x)
        {
            end = middle - 1;
        }
        else
        {
            begin = middle + 1;
        }
    }
    *left = array[begin];
    *right = array[end];
    return 0;
}

相关文章推荐

二分查找教程

  • 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
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分查找
举报原因:
原因补充:

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