请问数据结构关于快速排序实验题的思路

西周 · 发表于 2018-10-10 16:51:42

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

假设一学生信息文件中每个学生信息包括：学号(8位字符)、姓名（10个字符）、成绩（整型）及所用时间(整型)，要求从该文件中读取每个学生的信息存入一双向循环链表中，然后按快速排序算法对其排序；排序的规则是：按成绩从高到低，成绩相同时所用时间少者在先，多者在后。要求输出排序后的结果。请大佬讲一下这道题的思路谢谢!

claws0n · 发表于 2018-10-10 17:14:03

思路很清楚啦
排序的规则是：按成绩从高到低，成绩相同时所用时间少者在先，多者在后。要求输出排序后的结果。
快排原本是作用在数组上的，你现在变成链表，在遍历的时候稍微调整，然后比较的时候多出一个步骤

账号		自动登录	找回密码
密码			立即注册