关闭

二分查找

标签: include
178人阅读 评论(0) 收藏 举报
分类:
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:132601次
    • 积分:3916
    • 等级:
    • 排名:第8388名
    • 原创:293篇
    • 转载:22篇
    • 译文:0篇
    • 评论:11条
    文章分类
    最新评论