折半查找在C_free中运行不出来 求救

FlyDu

# include <stdio.h>
int bin_search(int key[], int n, int k)
{
        int low = 0, high = n - 1, mid;
        while (low <= high)
        mid = (low + high)/2;
        {
                if (key[mid] = k)
                {
                        return mid;
                }
                else if (k > key[mid])
                {
                        low = mid + 1;
                }
                else
                {
                        high = mid - 1;
                }
               
        }
        return -1;
}
int main(void)
{
        int a[10]={11, 22, 33 ,55 , 66, 99, 42, 16, 98, 72};
        printf ("the contents of the Arrsy a[10] are \n");
        int i;
        int c;
        
        for (i = 0; i < 10; i++)
        printf ("%d ",a);        
        int k;
        printf ("\n请输入要查询的数字");
        scanf ("%d", &k);
        c = bin_search(a, 10, k);
    if (-1 != c)
    {
            printf ("%d", c);
        }
        else
        {
                printf ("chazhaoshibai");
        }
        
        return 0;
        
}

FlyDu

wangyexin 发表于 2012-11-14 08:48

                               
登录/注册后可看大图

mid = .. 应该在while循环里面

嗯 是了  呵呵 已经解决了  谢谢

FlyDu

wangyexin 发表于 2012-11-14 08:46

                               
登录/注册后可看大图

折半查找必须是有序的

呵呵  粗心了  嘿嘿

FlyDu

wangyexin 发表于 2012-11-14 08:46

                               
登录/注册后可看大图

折半查找必须是有序的

嗯  呵呵