[发明专利]数据的排序处理方法及处理装置有效
申请号: | 202010431972.1 | 申请日: | 2020-05-20 |
公开(公告)号: | CN111597782B | 公开(公告)日: | 2023-10-27 |
发明(设计)人: | 张圣岩;蒋颖波;王正方;怀钰 | 申请(专利权)人: | 比科奇微电子(杭州)有限公司 |
主分类号: | G06F40/174 | 分类号: | G06F40/174 |
代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 董文倩 |
地址: | 310051 浙江省杭州市滨*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 排序 处理 方法 装置 | ||
1.一种数据的排序处理方法,其特征在于,包括:
接收到待处理的数据集,其中,所述数据集中的数据采用第一矩阵的存储方式进行存储;
将所述第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,所述第二矩阵中的数据阵列为排序后的结果;
输出所述调整结果。
2.根据权利要求1所述的方法,其特征在于,在接收到待处理的数据集之后,所述方法包括:
获取所述数据集中的数据值;
将所述数据集中的数据值逐列输入到所述第一矩阵中进行存储。
3.根据权利要求1所述的方法,其特征在于,将所述第一矩阵中的数据按照第二矩阵的存储方式进行调整,包括:
将所述第一矩阵中的每一行进行递增或递减排序,得到排序后的中间矩阵;
将所述中间矩阵中的每一列进行递增或递减排序,得到所述第二矩阵。
4.根据权利要求3所述的方法,其特征在于,将所述第一矩阵中的每一行进行递增或递减排序包括:将矩阵中每一行进行行内排序。
5.根据权利要求3所述的方法,其特征在于,将所述第一矩阵中的每一列进行递增或递减排序包括:将矩阵中每一列进行列内排序,然后将候选值和临近的非候选值进行比较,如果非候选值比候选值小或大,将这比较的数值进行互换。
6.根据权利要求3所述的方法,其特征在于,在输出所述调整结果之前,所述方法还包括:
从所述第二矩阵中的每一列逐列提取数据值;
将每一列中提取的数据值的数量进行求和计算,得到计算结果,其中,所述计算结果为需要输出的数据值的最小值或最大值的个数。
7.根据权利要求6所述的方法,其特征在于,从所述第二矩阵中的每一列逐列提取数据值,包括:按照单向逐列递减的顺序确定每一列所提取数据值的数量,直至所述计算结果达到所述个数。
8.根据权利要求1至7中任意一项所述的方法,其特征在于,输出所述调整结果时按照反对角线的顺序输出。
9.一种数据的排序处理装置,其特征在于,包括:
接收模块,用于接收到待处理的数据集,其中,所述数据集中的数据采用第一矩阵的存储方式进行存储;
调整模块,用于将所述第一矩阵中的数据按照第二矩阵的存储方式进行调整,得到调整结果,其中,所述第二矩阵中的数据阵列为排序后的结果;
输出模块,用于输出所述调整结果。
10.根据权利要求9所述的装置,其特征在于,所述装置包括:
获取模块,用于获取所述数据集中的数据值;
存储模块,用于将所述数据集中的数据值逐列输入到所述第一矩阵中进行存储。
11.根据权利要求9所述的装置,其特征在于,所述调整模块包括:
第一排序模块,用于将所述第一矩阵中的每一行进行递增或递减排序,得到排序后的中间矩阵;
第二排序模块,用于将所述中间矩阵中的每一列进行递增或递减排序,得到所述第二矩阵。
12.根据权利要求11所述的装置,其特征在于,所述第一排序模块包括:第一子排序模块,用于对每一行进行行内排序。
13.根据权利要求11所述的装置,其特征在于,所述第二排序模块包括:第二子排序模块,用于对每一列进行列内排序,然后比较候选值和临近的非候选值如果非候选值比候选值小或大,将这比较的数值进行互换。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于比科奇微电子(杭州)有限公司,未经比科奇微电子(杭州)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010431972.1/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置