一种归并排序方法及装置
基本信息
| 申请号 | CN202110256890.2 | 申请日 | - |
| 公开（公告）号 | CN112947890B | 公开（公告）日 | 2021-11-02 |
| 申请公布号 | CN112947890B | 申请公布日 | 2021-11-02 |
| 分类号 | G06F7/36（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 鄢贵海;卢文岩;孔浩 | 申请（专利权）人 | 中科驭数（北京）科技有限公司 |
| 代理机构 | 北京开阳星知识产权代理有限公司 | 代理人 | 唐博 |
| 地址 | 100094北京市海淀区北清路81号院一区3号楼8层801室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明实施例提供了一种归并排序方法及装置，涉及数据处理技术领域。该方法包括：获取待归并排序数据形成的有序序列的数量；判断有序序列的数量与CAS的数量是否满足预设条件；若是，则对各有序序列进行分段，获取各有序序列的数据分段；通过CAS对每一个序列组中的有序序列的数据分段进行归并排序，获取每一个序列组对应的排序分段，任一序列组包括待归并排序的两个有序序列；按照归并排序的单调性要求，对每一个序列组对应的各排序分段进行排序，生成每一个序列组的归并排序结果。本发明实施例用于提升硬件资源利用率，以提升归并排序效率。 |
