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);    
    }
}