学生信息排序(基于文件)

#include<stdio.h>
#include<stdlib.h>
typedef struct student{
char number[20];
int score;
int location;
int num;
char name[10];
}student;
typedef struct{
student *base;
int num;
}Message;
void Scan(student *p,int num)
{
FILE *fp;
int i;
if ((fp=fopen("e:\\student.dat","wb"))==NULL)
{
printf("无法打开\n");
exit(1);
}
p++;
for (i=1;i<=num;i++)
{
scanf("%s",p->name);
getchar();
scanf("%s",p->number);
getchar();
scanf("%d",&p->score);
p->location=i;
p->num=0;
fwrite(p,sizeof(student),1,fp);
p++;
}
fclose(fp);
}
void Print(student *r,int num)
{
FILE *fp;
int i;
if ((fp=fopen("e:\\student.dat","rb"))==NULL)
{
printf("无法打开文件:\n");
exit(1);
}
r++;
for (i=1;i<=num;i++)
{
fread(r,sizeof(student),1,fp);
printf("原数据为:\n");
printf("第%d个学生的信息是%s %s %d %d\n",r->location,r->name,r->number,r->score,r->num);
r++;
}
fclose(fp);
}
void Creat(Message &s)
{
printf("请输入学生数量:\n");
scanf("%d",&s.num);
s.base=(student*)malloc((s.num+1)*sizeof(student));
printf("请按照姓名、学号、成绩输入学生信息:\n");
Scan(s.base,s.num);
}

void Rank(Message s)
{
int i=1,count=1,c=1;
s.base[i++].num=count;
while (i<=s.num)
{
if (s.base[i-1].score!=s.base[i].score)
{
count+=c;
c=1;
s.base[i].num=count;
i++;
}
else
{
while (i<=s.num&&s.base[i-1].score==s.base[i].score)
{
c++;
s.base[i].num=s.base[i-1].num;
i++;
}
}
}
}

void Sort1(Message &s)
{
int i,j;
for (i=2;i<=s.num;i++)
if (s.base[i].score>s.base[i-1].score)		//前i个数据已经有序，新添地往前比较，放在相应位置
{
s.base[0]=s.base[i];							//0位置存放当前的大元素
s.base[i]=s.base[i-1];
for (j=i-2;j>=0&&s.base[0].score>s.base[j].score;j--)		//依次跟以前排好序的元素比较
s.base[j+1]=s.base[j];
s.base[j+1]=s.base[0];			//插入合适位置
}
Rank(s);
}

void Sort2(Message &s)
{
int i,j;
int flag=1;
for (i=1;i<s.num;i++)
{
flag=0;
for (j=s.num-1;j>=i;j--)
if (s.base[j+1].score>s.base[j].score)
{
s.base[0]=s.base[j+1];
s.base[j+1]=s.base[j];
s.base[j]=s.base[0];
flag=1;				//在对i的循环中如果没有换位置的，就说明已经排好序了，每个相邻的元素之间都排好了
}
if (flag==0)
break;
}
Rank(s);
}
int Partition(Message &s,int low,int high)    //*
{
int pivotkey;
s.base[0]=s.base[low];
pivotkey=s.base[low].score;
while (low<high)
{
while (low<high&&s.base[high].score<=pivotkey)
high--;									//将小值放在关键值的后面
s.base[low]=s.base[high];						//将high更新
while (low<high&&s.base[low].score>=pivotkey)
low++;								//将大值放在关键值的前面
s.base[high]=s.base[low];						//将low更新
}
s.base[low]=s.base[0];						//保证每次返回比本次关键值的大的一个就行
return low;
}
void Qsort(Message &s,int low,int high)
{
int pivotloc;			//位置
if (low<high)
{
pivotloc=Partition(s,low,high);
Qsort(s,low,pivotloc-1);
Qsort(s,pivotloc+1,high);
}
}

void Sort3(Message &s)
{
Qsort(s,1,s.num);
}
void Sort4(Message s)
{
int i,k,j;
for (i=1;i<s.num;i++)
{
k=i;
for (j=i+1;j<=s.num;j++)
if (s.base[k].score<s.base[j].score)
s.base[k]=s.base[j];
if (s.base[k].score!=s.base[i].score)
{
s.base[0]=s.base[k];
s.base[k]=s.base[i];
s.base[i]=s.base[0];
}
}
Rank(s);
}

void Heapadjust(Message &s,int e,int m)
{		//每次调整一个元素，从根开始，在已建好的堆中找到相应位置
int i;
student temp;
temp=s.base[e];
for (i=2*e;i<=m;i*=2)	//注意for循环的执行，这是由树的特性来确定的
{
if (i<m&&s.base[i].score>s.base[i+1].score)   //左大于右
i++;
if (temp.score<=s.base[i].score)
break;
s.base[e]=s.base[i];		//进行调整，用来不断比较temp的值，以此来确定temp的相应位置
e=i;
}
s.base[e]=temp;
}

void Sort5(Message &s)
{		//本来就存在一个虚拟的，混乱的堆（就是s），在其基础上进行更改
int i;
student temp;
for (i=s.num/2;i>0;i--)
Heapadjust(s,i,s.num);		//弄好第一个元素，先进行一次排序,按顺序输出是个有序的数组
for (i=s.num;i>1;i--)
{
temp=s.base[1];				// 关键字最大的与序列最后一个进行交换，然后重新弄堆
s.base[1]=s.base[i];
s.base[i]=temp;
Heapadjust(s,1,i-1);
}
Rank(s);
}

void Merge(student a[],student v1[],int i,int m,int n)
{
int j,k;
for (j=m+1,k=i;i<=m&&j<=n;k++)
{									//v1数组存放a数组合并后的序列
if (a[i].score<=a[j].score)
v1[k]=a[j++];
else
v1[k]=a[i++];
}
while (i<=m)
v1[k++]=a[i++];
while (j<=n)
v1[k++]=a[j++];
}
void Msort(student b[],student v2[],int s,int t)
{
int m;
student c[100];
if (s==t)
v2[s]=b[s];
else
{
m=(s+t)/2;
Msort(b,c,s,m);			//先进行拆分，然后再合并
Msort(b,c,m+1,t);
Merge(c,v2,s,m,t);
}
}
void Sort6(Message &s)
{
Msort(s.base,s.base,1,s.num);
Rank(s);
}

void Put(Message s)
{
int i;
printf("学生信息从左往右依次为学生的位置、姓名、学号、成绩、排名:\n");
for (i=1;i<=s.num;i++)
printf("第%d个学生的信息是%s %s %d %d\n",s.base[i].location,s.base[i].name,s.base[i].number,s.base[i].score,s.base[i].num);
}
int main()
{
Message s;
int a;
Creat(s);
while (1)
{
printf("==============================================\n");
printf("1.录入学生信息:\n2.直接插入排序:\n3.冒泡排序:\n4.快速排序:\n5.简单选择排序:\n6.堆排序:\n7.2-路归并排序:\n8.输出学生信息:\n9.退出\n");
scanf("%d",&a);
switch(a)
{
case 1:Print(s.base,s.num);break;
case 2:Sort1(s);break;
case 3:Sort2(s);break;
case 4:Sort3(s);break;
case 5:Sort4(s);break;
case 6:Sort5(s);break;
case 7:Sort6(s);break;
case 8:Put(s);break;
case 9:return 0;
}
}
return 0;
}