学生成绩排序

/*n.txt文件内存放着学生的信息 信息包括姓名和分数
如:
张三 90
李四 78
陈五 82
....
姓名和分数之间用空格隔开 分数和姓名之间换行
要求写一个程序 把这些数据根据分数从小到大进行排序
如:
李四 78
陈五 82
张三 90
排序结果依然放入这个文件中。
大家看下如何写,这里的行数是随机的。我写了一个,因为没有考虑随机的情况,算我写错了 求高手******/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define		MAXLEN		20 // the max byte info

int getlines();  // return num of the info
int readinfos( char *infoptr[] );  // read the info
int writeinfos( char *infoptr[], int ninfos ); //write 
//the info that had sort

int info_cmp( char *str1, char *str2 );  // compare the score 
void swap( char *v[], int i, int j );  
void qsort_tmp( char *v[], int left, int right );  // sort the info

int main()
{
	int ninfos;  // info num;
	ninfos = getlines();

	char *infoptr[ ninfos ]; // the infos pointer array



	if( ninfos == readinfos( infoptr ) )	
	{
		qsort_tmp( infoptr, 0, ninfos-1 );
		writeinfos( infoptr, ninfos );
		return 0;
	}
	else
	{
		printf( "error: \n" );
		return 1;
	}
}

int getlines()
{
	int nlines = 0;
	char line[ MAXLEN ];
	FILE *fp;

	fp = fopen( "info.txt", "r" );
	while( fgets( line, MAXLEN, fp ) != NULL )
		nlines++;
	close( fp );
	return nlines;
}

int readinfos( char *infoptr[] )
{
	int len;
	int nlines = 0;
	char *p;
	char line[ MAXLEN ];
	FILE *fp;

	fp = fopen( "info.txt", "r" );
	while( fgets( line, MAXLEN, fp ) )
	{
		len = strlen( line );
		if( ( p = ( char *)malloc( len ) ) == NULL )
			return -1;
		else
		{
			strcpy( p, line );
			infoptr[ nlines++ ] = p;
		}
	}
	fclose( fp );
	return nlines;
}

int writeinfos( char *infoptr[], int ninfos )
{
	FILE *fp;
	int  n = 0;
	
	fp = fopen( "info.txt", "w" );
	while( ninfos-- )
	{
		if( fputs( infoptr[n++], fp ) == EOF )
		{
			printf( "write infos error\n" );
			exit(1);
		}
	}
	fclose( fp );
	return n;
}

int info_cmp( char *str1, char *str2 )
{
    int  len1;
	int  len2;
	char *str_tmp1;
	char *str_tmp2;
	str_tmp1 = str1;
	str_tmp2 = str2;

	while( *str_tmp1++ != ' ' )
		;
	while( *str_tmp2++ != ' ' )
		;
	len1 = strlen( str_tmp1 );
	len2 = strlen( str_tmp2 );
	if( len1 > len2 )
		return 1;
	else if( len1 < len2 )
		return -1;
    else
	{	
	    return  strcmp( str_tmp1, str_tmp2 );
	}
}

void swap( char *v[], int i, int j )
{
	char *temp;

	temp = v[i];
	v[i] = v[j];
	v[j] = temp;
}
void qsort_tmp( char *v[], int left, int right )
{
	int i, last;
	
	if( left >= right )
		return;
	swap( v, left, ( left+right)/2 );
	last = left;
	for( i = left+1; i <= right; i++ )
		if( info_cmp( v[i], v[left] ) < 0 )
			swap( v, ++last, i );
	swap( v, left, last );
	qsort_tmp( v, left, last-1 );
	qsort_tmp( v, last+1, right );
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值