短二分法的例用

#include<stdio.h>

int main()
{
    int ch[10] = { 1,2,3,4,5,6,7,8,9 };
    int left = 0;
    int right = 8;
    int k = 7;
    int j = 0;
    while (left<=right)
    {
        int m = (left + right) / 2;
        if (ch[m] < k)
        {
            left=m+1;
        }
        else if (ch[m]> k)
        {
            right=m-1;
        }
        else
        {
            int j = 1;
            printf("恭喜你，找到了");
            break;
        }
    }
    if (j == 0)
        printf("在该数组中找不到该数字");
    return 0;

利用这个方法，可以在查找过程中节省大量时间。