文件读取数据,对数据进行排序,再进行查询

问题描述：

项目4 - 查成绩】
（1）score1.txt提供了某大学两个班某次测验的数据，包括每位同学的学号及成绩。
请编程序，输入学号，查找出该同学的成绩。
提示1：可以定义两个int型数组，其中一个n存放学号，另一个s存放成绩，可以保证两个数组中，元素下标相同，对应的是同一位同学。例如n[18]值为3123，s[18]为98，说明学号为3123的同学成绩为98。
提示2：因为数据无序，运用顺序查找算法，在n数组中依据学号进行查找，在s数组中对应下标的值则为其成绩。例如，通过在n中的查找，得出学号为3123的同学的下标为18，则其成绩为s[18]。
下面是完成应用的部分代码，已经能够输出成绩清单。请在此基础上实现有关的函数：

点击查看问题（1）

（2）在实际工程中，为了让频繁执行的查询更快一些，常要求对数据进行排序，再进行查询。请改造程序：①在调用readData(num, score);读入数据后，立即调用自定义函数sort对两个数组进行排序（注意在排序需要交换时，应该同时交换两个数组中对应的值，以保证同一下标，对应的是同一个学生的学号和成绩）；②这样，search函数可以实现为二分查找了；③改造main函数，支持多次的查找。

程序代码：

 

#include <stdio.h>
#include <stdlib.h>
/*
*csdn学院--2016级
*目的：让代码见证成长(作为一个初学的菜鸟，如
*大家有发现错误，欢迎指正！)
*文件名称:Myfun178.c
*问题描述:对数据进行排序,再进行查询
*作者:小臣小仁
*完成日期:2017年10月23日
*/
int readData(int [],int []);//对文件进行读取
int binarySearch(int [],int,int);//进行二分查找,学号，成绩，长度，查找学号
void selectSort(int [],int[],int);
int main()
{
    int num[200],score[200];//学生学号和学生成绩
    int count;//学生总数
    int index;//学生下标
    int key;
    printf("请输入需要查询的学生的学号:");
    scanf("%d",&key);
    count=readData(num,score);
    index=binarySearch(num,count,key);
    if(index<0)
        printf("学号为%d不存在！",key);
    else
    {
        printf("学号为%d的成绩为%d",key,score[index]);
    }
    return 0;
}
int readData(int num[],int score[])
{
    int i=0;
    FILE *fp;
    fp=fopen("score1.txt","r");
    if(fp==NULL)
    {
        printf(" file cannot found!!");
        exit(0);
    }
    while(fscanf(fp,"%d%d",&num[i],&score[i])!=EOF)
        i++;
        fclose(fp);
        selectSort(num,score,i);
    return i;
}
int  binarySearch(int num[],int count,int key)//二分法查找key值
{
    int mid;
    int indext=-1;
    int low=0,hight=count-1;
    while(low<hight)
        {
            mid=(low+hight)/2;
        if(num[mid]==key)
        {
            indext=mid;
            break;
        }
        else if(num[mid]<key)
            low=mid+1;
        else
            hight=hight-1;
        }
    return indext;
}
void selectSort(int num[],int score[],int count)
{
    int i,j,k,t;
    int q;
    for(i=0;i<count-1;i++)
    {
        k=i;
        for(j=i+1;j<count;j++)
        {
            if(num[j]<num[k])
                k=j;

            t=num[k];
            q=score[k];
            num[k]=num[i];
            score[k]=score[i];
            num[i]=t;
            score[i]=q;
        }
    }
    return ;
}

输出结果

 

 

心得体会

作为一个初学的菜鸟，开始慢慢前进，多多少少感到有收获，由于水平有限，多多少少有错，望包涵转存失败重新上传取消