数据结构 快速排序法 升序排序

已知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;
} 

输出结果为

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值