Question

我用函数编写了一个代码并使用strcmp.I在程序中输入了5个名字（其中一个是 sara ）。当我搜索它们时，我可以找到所有这些但不是sara 。为什么当我搜索sara时无法找到它？

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

void fbubble(char [][21],int);
int fsearch(char [][21],char [],int);
int main(int argc, char *argv[]) {
    const int n=5;
    int i;
    char name[21],a[n][21];
    printf("enter 5 name\n");
    for(i=0;i<n;i++)
        gets(a[i]);
    fbubble(a,n);
    printf("enter name to search\n");
    gets(name);
    if(fsearch(a,name,n)==-1)
        printf("name not exist in the table\n");
    else printf("name exist in the table\n");
        getch();
    return 0;
}
//**********************************************
void fbubble(char a[5][21],int n){
    int i,j;
    char temp[21];
    for(i=n-1;i>0;i--)
        for(j=0;j<i;j++)
            if(strcmp(a[j],a[j+1])>0){
                strcpy(temp,a[j]);
                strcpy(a[j],a[j+1]);
                strcpy(a[j+1],temp);
            }
}
//**********************************************
int fsearch(char a[5][21],char name[21],int n){
    int mid,low=0,high=n-1;
    while(low<high){
        mid=(low+high)/2;
        if(strcmp(name,a[mid])<0)
            high=mid-1;
        else if(strcmp(name,a[mid])>0)
            low=mid+1;
        else return mid;
    }
    return -1;
}

Answer 1

这是关于你对高低的比较

让我们从逻辑上考虑这个

我们有

['ahmad','ali','masoud','reza','sara']
  0        1       2       3      4

high = 4，low = 0，mid = 2

masoud != sara

low = mid+1 = 3

mid = 7/2 = 3

reza != sara

low = mid+1 = 4

high>low == false;break;

修复：

你想要while(low<=high)

二进制搜索c

1 个答案: