[发明专利]一种排序方法及装置在审
申请号: | 202110455988.0 | 申请日: | 2021-04-26 |
公开(公告)号: | CN115248674A | 公开(公告)日: | 2022-10-28 |
发明(设计)人: | 童佳杰;张华滋;王献斌;李榕;王俊 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F7/24 | 分类号: | G06F7/24 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 周云 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 一种排序方法及装置,以期降低排序的复杂度和排序时延。该方法为:根据排序网络对L个第二序列组中的第二序列进行排序,获得长度为L的第三序列;排序网络中每层子排序网络包括合并排序,第i层子排序网络中的第三合并排序的输入为:第(i‑1)层子排序网络中的第一合并排序输出的第一子序列和第二合并排序输出的第二子序列;第三合并排序的输出为第三子序列,第三子序列包括保留部分和排序部分;第三子序列的保留部分为第一子序列的第一部分和第二子序列的第一部分;第三子序列的排序部分为第一子序列的第二部分和第二子序列的第二部分经过第i层子排序网络的第三合并排序进行排序处理后得到的第四子序列;输出第三序列。 | ||
搜索关键词: | 一种 排序 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110455988.0/,转载请声明来源钻瓜专利网。