846. 多关键字排序 中文English 给定 n 个学生的学号(从 1 到 n 编号)以及他们的考试成绩，表示为(学号，考试成绩)，请将这些学生按考试成绩降序排序，若考试成绩相同，则按学号升序排序。 样例 样例1 输入: array = [[2,50],[1,50],[3,100]] 输出: [ ...
分类：
其他好文 时间：
2020-03-25 21:49:51
阅读次数：
67
#include<iostream> #include<iomanip> #include<ctime> #include<fstream> #include<string> #define radix 10 using namespace std; clock_t start,stop; //学生 ...
分类：
编程语言 时间：
2020-03-14 16:37:55
阅读次数：
82
两种多关键字排序策略比较 一 目的 使用LSD和MSD法的稳定的内部排序法或者"分配""收集"的方法实现学生成绩按照多关键字进行排序，实现不同单科次序下的成绩排名，并对两种方法产生的结果进行比较。学生成绩有语文，数学，英语和总分，数据以从old.txt文件中读取和随机产生并保存到new.txt文件中 ...
分类：
编程语言 时间：
2020-03-14 16:35:39
阅读次数：
70
文字描述 基数排序是和前面各类排序方法完全不相同，前面几篇文章介绍的排序算法的实现主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。先介绍下什么是多关键字排序，以引入链式基数排序算法。 先介绍什 ...
分类：
编程语言 时间：
2018-07-31 21:57:13
阅读次数：
172
一、实习目的 了解多关键字的使用范围；编写程序实现对汽车牌照的排序。 二、实验原理 了解多关键字的使用范围，并实现对牌照按多关键字排序后的快速查找。 【问题描述】 为加快速度需先对数据记录按关键字排序，在汽车数据模型中，汽车是关键字，而且是具有结构特点的一类关键字。因为汽车牌照是汉字，字母和数字混编 ...
分类：
编程语言 时间：
2018-07-08 01:06:09
阅读次数：
158
1、所有排序类型 直接插入排序 2路插入排序 希尔排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 多关键字排序 链式基数排序 2、直接插入排序 3、2路插入排序 4、希尔排序 5、快速排序 6、简单选择排序 7、树形选择排序 8、堆排序 9、归并排序 10、多关键字排序 11、链式基数 ...
分类：
编程语言 时间：
2018-06-27 00:53:34
阅读次数：
177
1）排序的基本概念： 将一堆数据转换为我们需要的数据顺序 2）排序的稳定性： 3）多关键字排序： 4）排序中的关键操作： 5）内排序和外排序： 6）排序的审判： 7）总结： ...
分类：
编程语言 时间：
2018-03-13 15:35:14
阅读次数：
158
很欢迎来看我的博客，我还有很多知识没有学习，这是我的考核作业！以此记录我的学习历程！大家参考就好！如有错误，敬请指出！在此，先谢谢一番！ 多关键字排序就是基数排序，我是用单链表实现多关键字的排序的，但最主要的方法仍是“分配”，“收集”。单链表只是在分配与收集过程中起暂时的存储作用。不仅可以用链表，还 ...
分类：
编程语言 时间：
2017-05-02 23:48:58
阅读次数：
268
与前面介绍的7种排序算法不同，基数排序(Radix Sort)是基于多关键字排序的一种排序算法。也就是说，前面介绍的7种排序算法是建立在对单个元素关键字比较的基础之上，而基数排序则是采用"分配"与"收集"的办法，用对多关键字进行排序的思想实现对单个关键字的排序。 基数排序的典型例子当然就是扑克牌排序 ...
分类：
编程语言 时间：
2017-03-31 20:39:06
阅读次数：
285
算法描述 多关键字排序： 又比如123，主位是1，次卫是3。 123，46,791。 按照次位优先 次位：791,123,46 次次位：123,46,791 次次次位：46,123,791 具体实现 建立桶元素结点，用链表实现。 建立桶头尾结点结构体。 构造GetDigit ( int X, int ...
分类：
编程语言 时间：
2016-09-13 13:42:19
阅读次数：
599
