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

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

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

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

思路很清楚啦
排序的规则是:按成绩从高到低,成绩相同时所用时间少者在先,多者在后。要求输出排序后的结果。
快排原本是作用在数组上的,你现在变成链表,在遍历的时候稍微调整,然后比较的时候多出一个步骤
页: [1]
查看完整版本: 请问数据结构关于快速排序实验题的思路