针对实时上报数据的实时排序方法和装置
基本信息
| 申请号 | CN201510242599.4 | 申请日 | - |
| 公开（公告）号 | CN106294348B | 公开（公告）日 | 2019-07-09 |
| 申请公布号 | CN106294348B | 申请公布日 | 2019-07-09 |
| 分类号 | G06F16/953（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 杨闯 | 申请（专利权）人 | 深圳市智美达科技股份有限公司 |
| 代理机构 | 广州华进联合专利商标代理有限公司 | 代理人 | 何平 |
| 地址 | 518000 广东省深圳市南山区科苑路11号金融科技大厦A座十七层ABCD单元 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种针对实时上报数据的实时排序方法，包括：获取当前上报的数据；在已上报数据形成的多个子序列的基础上对当前数据进行排序，子序列所包含的数据具有顺序关系，子序列之间也具有顺序关系，包括以下步骤：判断当前数据是否应该排列于已排序数据形成的同一个子序列的两个数据的中间；若是，则以当前数据应该排列的位置为划分点将该位置所处的子序列划分成两个新的子序列，使得子序列之间的顺序关系以及已上报数据之间的顺序关系不变，将当前数据排列到该两个新的子序列中的任意一个子序列中；否则，将当前数据排列到已形成的子序列中。上述方法为一种高效稳定的排序方法。此外，还提供一种针对实时上报数据的实时排序装置。 |
