-2

これは私が持っているものです

#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 これは私たちが読むことになっているデータファイルです

私のコードは正しい出力を示していません。これは、バイナリ検索関数または関数内の何かが間違っているためだと思います。出力がルート表示のように表示されないため、何が間違っているのかわかりません。

4

1 に答える 1

0

まず、に渡しますが、設定numberされませんでした。残りについては、デバッガー、IDE、またはステートメントを使用して、コードが何をしているかを把握し、そこからそれを修正する方法を見つけることができます。searchnumberprintf

于 2013-03-26T04:51:11.657 に答える