[发明专利]一种计算机系统中的数据处理方法和系统有效
申请号: | 200910106216.5 | 申请日: | 2009-03-20 |
公开(公告)号: | CN101510215A | 公开(公告)日: | 2009-08-19 |
发明(设计)人: | 冯院华 | 申请(专利权)人: | 炬力集成电路设计有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 深圳中一专利商标事务所 | 代理人: | 张全文 |
地址: | 519085广东省珠海市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明适用于计算机系统中的电数字数据处理领域,提供了一种数据处理方法和系统,所述方法包括下述步骤:设立一个辅助数组;判断预设的辅助数组是否足以存储数据序列,当所述辅助数组足以存储所述数据序列时,对所述数据序列进行位图排序,否则采用快速排序将所述数据序列分成多个分组数据;判断所述辅助数组是否足以存储所述分组数据,当所述辅助数组足以存储所述分组数据时,对所述分组数据进行位图排序,否则采用快速排序将所述分组数据分成多个新的分组数据,循环执行,直至所述辅助数组足以存储分组数据。通过将位图排序和快速排序进行结合,在对数据进行快排分组的过程中,对数据比较紧凑的分组使用位图排序,从而提高了数据排序的性能。 | ||
搜索关键词: | 一种 计算机系统 中的 数据处理 方法 系统 | ||
【主权项】:
1、一种计算机系统中的数据处理方法,其特征在于,所述方法包括:(1)所述计算机系统建立一个辅助数组;(2)所述计算机系统判断所述辅助数组是否足以存储数据序列,若是,则对所述数据序列进行位图排序;若否,则采用快速排序将所述数据分成多个分组数据;(3)所述计算机系统判断所述辅助数组是否足以存储所述分组数据,若是,则对所述分组数据进行位图排序;若否,则采用快速排序将所述分组数据进一步分成多个新的分组数据;(4)重复执行步骤(3),直至所述辅助数组足以存储分组数据。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于炬力集成电路设计有限公司,未经炬力集成电路设计有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910106216.5/,转载请声明来源钻瓜专利网。