Binary search

yyaadet

于 2006-06-21 00:25:00 发布

阅读量783

点赞数

CC 4.0 BY-SA版权

文章标签： search bugs

本文链接：https://blog.youkuaiyun.com/yyaadet/article/details/816997

本文探讨了快速排序算法中的一些bug，并通过一个具体的例子进行了说明。此外，还提供了一个二分查找算法的具体实现，用于在数组中查找指定的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Continue quick sort !!!!
This is binary search.Today I find some bugs about my quick sort.
For example :

when to sort four records above,no limited cycle.

int Search(BL langs[],char *key,int n)
{
    int mid,low,high;
    low=0;
    high=n-1;
    int flag;
    while(low<=high)
    {
        mid=(low+high)/2;
        flag=strcmp(key,langs[mid].f);
        if(flag==0)
            return mid;
        else if(flag>0)
            high=mid-1;
        else
            low=mid+1;
        //fprintf(stderr,"key");
    }
    //printf("%d %d/n",low,high);
    if(low>high)
    {
        fprintf(stderr,"can not find key/n");
        return -1;
    }
    else
        return mid;
}