已知9名学生的信息,每个学生信息包括编号和姓名。学生信息为11,王红,22,刘军,47,王亮,92,张强,16,吴迪,3,李伟,7,赵磊,29,钱鹤,8,孙芳。用快速排序法实现以编号为排序码的升序排序,然后显示有序的学生信息。要求从文本文件中读取学生信息(相邻数据间用空白符分隔,且姓名不含有空白符)。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct
{
int sno;
char name[10];
}student;
int part(student s[],int l,int h)
{
s[0]=s[l];
while(l<h)
{
while(l<h&&s[h].sno>s[0].sno)
h--;
if(l<h) s[l++]=s[h];
while(l<h&&s[l].sno<s[0].sno)
l++;
if(l<h) s[h--]=s[l];
}
s[l]=s[0];
return l;
}
void quick_sort(student s[],int f,int e)
{
int i;
if(f>=e) return;
i=part(s,f,e);
quick_sort(s,f,i-1);
quick_sort(s,i+1,e);
}
int main()
{
int i=1;
char c;
char filename[80];
FILE *fp;
student s[10];
puts("请输入文本文件地址:");
gets(filename);
if((fp=fopen(filename,"r"))==NULL)
{
printf("文件打开失败!\n");
return 0;
}
while(!feof(fp))
{
fscanf(fp,"%d %s ",&s[i].sno,&s[i++].name);
}
fclose(fp);
printf("快速排序前:\n");
for(i=1;i<10;i++)
{
printf("%d %s,",s[i].sno,s[i].name);
}
quick_sort(s,1,9);
printf("\n快速排序后:\n");
for(i=1;i<10;i++)
{
printf("%d %s,",s[i].sno,s[i].name);
}
return 0;
}
输出结果为