请问数据结构关于快速排序实验题的思路
假设一学生信息文件中每个学生信息包括:学号(8位字符)、姓名(10个字符)、成绩(整型)及所用时间(整型),要求从该文件中读取每个学生的信息存入一双向循环链表中,然后按快速排序算法对其排序;排序的规则是:按成绩从高到低,成绩相同时所用时间少者在先,多者在后。要求输出排序后的结果。请大佬讲一下这道题的思路谢谢! 思路很清楚啦排序的规则是:按成绩从高到低,成绩相同时所用时间少者在先,多者在后。要求输出排序后的结果。
快排原本是作用在数组上的,你现在变成链表,在遍历的时候稍微调整,然后比较的时候多出一个步骤
页:
[1]