Question

这就是我所拥有的

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

void print(int a[], int size);     
void sort (int a[], int size);     
void swap (int* a, int *b);     
int search(int searchValue, int a[], int size);     

int main()     
{     
    float avg = 0;     
    float sum = 0;     
    float arrayr [50];     
    int i = 0;     
    int j = 0;     
    int a;     
    int b;     
    int sid = 1;     
    int number;     
    int size = sizeof(arrayr) / sizeof(int);     
    sort(arrayr,size);     
    print(arrayr,size);     

    FILE* fp;
    fp =  fopen("A7data.txt","r");
    if(fp==0)
    {
        printf("File does not exist");
        exit(1);
    }

        for (i=0; i<50; i++)
    {
        fscanf(fp,"%d %*d %*d %*d %*d %*d %*d %*d %*d %*d %*d %*d %*d",&arrayr[i]);
    }
    sort(arrayr,50);
        //printf("%d",a[i]);
        printf("Enter student ID -> ");
        scanf("%d",&sid);
        if (sid == 0)
        {
        printf("%d is not a valid student ID\n",search(number,arrayr,size));
        }
        else
        {
        printf("%d is a valid student ID\n",search(number,arrayr,size));
        }

return 0;
}

void print (int a[], int size)
{
    int i;
    int sid = 0;
    int number;
    int arrayr;
    //for (i = 0; i < size; i++)

    //printf("\n");
}

void sort (int a[], int size)
{
    int i,j;
        for (i = 0; i < size - 1; i++)
    {
        for (j = i; j < size; j++)
    {
        if (a[j]<a[i]) swap(&a[i],&a[j]);
    }
}
}

void swap (int* a, int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

 int search(int searchValue, int a[], int size)
{
        int low, high, middle;
        int sid;
        low = 0;
        high = size-1;
        while (low <= high)
{
    middle = (low + high) / 2;
    if (searchValue < a[middle])
    {
        high = middle - 1;
    }
    else if (searchValue > a[middle])
    {
        low = middle + 1;
    }
    else
    {
        return middle;
    }
}
return sid;
}

这是我的输出

 Enter student ID -> 20119084

 2001840454 is a valid student ID

Process returned 0 (0x0)   execution time : 2.816 s
Press any key to continue.

分配方向是阅读作业7学生数据文件的副本。它有50条记录。将学生ID（文件中的第1列）存储到数组中。按升序对数组进行排序。编写二进制搜索函数来演示以下内容。

56874837是有效的学生证。 56874838不是有效的学生证。

http://voyager.deanza.edu/~bentley/ass7data.html 这是我们应该阅读的数据文件

我的代码没有显示正确的输出，我认为这是因为我的二进制搜索功能或我的函数中的某些内容是错误的。我不确定我做错了什么，因为我的输出没有显示方向显示。

Answer 1

对于初学者，您将number传递给search，但number从未设置过。对于其余部分，请花一些精力，使用调试器或IDE或printf语句来确定您的代码正在做什么......从那里您可以找出如何纠正它。

C语言 - 如何在代码中修复二进制搜索功能？

1 个答案: