求教一个排序问题

sasgsc sasgsc 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
#include<stdio.h>
#include<stdlib.h>
#include<unistd.h>
#include<string.h>
#include<fcntl.h>
#include"student_grade.h"

//sort linked list by final grade score in descending order
student *sort_finalGrade(student *head){
student *left = NULL;
student *miniNode = NULL;
student *end = head;
student *tmp = NULL;
int sorted;

do{
end = head;
while(end!=miniNode){
left = end->next;
if(left != NULL){
if(end->stu_final_aver < left->stu_final_aver){
tmp = left->next;
left->next = end;
end->next = tmp;
}
}// end outer if
end = end->next;
}// end while
miniNode = end;
head = left;
}while(head != miniNode);
return head;
}

//print the sorted list to the output file
void write_OutPut(student *head,FILE *fout){
//head = sort_finalGrade(head);
student *p=head;
char tmp[1024]={0};
while (p!=NULL){
sprintf(tmp,"%s %d\nWeighted percentile score:%3.0lf\nFinal grade:%0.1lf\n\n",
p->student_name,p->student_id,
p->stu_final_aver,p->student_final
);
fwrite(tmp,1,strlen(tmp),fout);
p=p->next;
}// end while
}


一个冒泡排序的类, 感觉有问题, 请高手指教
...全文

相关推荐

一个更快的带有期限的作业排序问题,排序算法数据结构 最快的排序算法

一个更快的带有期限的作业排序问题,排序算法数据结构 最快的排序算法

_webkit

蓝桥杯之数列排序问题python实现

蓝桥杯之数列排序问题python实现 题目 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1&lt;=n&lt;=200 输入格式 第一行为一个整数n。   第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式 输出一行,按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 代码 loop = int(input()) a = list(map(int,input().split())) a.sort() for i in a: if loop == 1: print('',end=str(i

weixin_38500664

MATLAB排序问题

分析MATLAB里面的矩阵排序问题,给出排序的相关要求,以及结果情况。要求效率要比较高。

dadhuai

综合排序问题

综合排序 【问题描述】: 利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。 【基本要求】: 分别采用插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序以及归并排序。 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。

waxixiao111

使用蛮力法算法解决排序问题

蛮力法,也称穷举法,是一种最简单和直接的解决问题的办法,常常直接基于问题的描述,因此也是最容易应用的方法。虽然用蛮力法设计的算法其时间性能往往是低效的,但是,蛮力法基于计算机运算速度快的特性,在解决问题时采取一种“懒惰”策略,这种策略不经过(或者说经过很少)思考,把问题的所以情况或所有过程交给计算机去一一尝试,从中找出问题的解。所以,我们不应该忽略它的地位,此文档使用蛮力法分析排序问题。

ashan0101
评论 13
收藏 已收藏
分享
返回顶部
sasgsc
C语言 70,039 成员 243,237 内容