C 数据结构与算法 二分查找

二分查找

    前提：必须为有序集合

    解题思路

        对比要找的元素和中间值的大小，大于元素中间值的  对比要找的元素和右集合中的中间值 小于中间值的 对比要找的元素和中间值的大小

 语言描述能力较差 直接上图

下面是个人实验代码

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

int BinarySearch(int *array, int key, int low, int high)
{
    int mid;
    while (low <= high)
    {
        mid = (low + high) / 2;
        if (key == array[mid])
        {
            return mid;
        }
        else if (key < array[mid])
        {
            high = mid - 1;
        }
        else
        {
            low = mid + 1;
        }

        printf("mid :%d, high :%d, low :%d\n", mid, high, low);
    }
    return 0;
}

int main()
{
    int n, i, key, position;
    int *array;
    printf("请输入数组大小:");
    scanf("%d", &n);
    array = (int*) malloc(sizeof(int) * n);
    printf("请按升序输入数据：\n");
    for (i = 0; i < n; i++)
    {
        scanf("%d", &array[i]);
    }
    printf("请输入想要查找的数：");
    scanf("%d", &key);
    if (position = BinarySearch(array, key, 0, n - 1)) 
    {
        printf("%d的位置为：%d\n", key, position);
    }
    else
    {
        printf("%d不存在\n", key);    
    }
}