[发明专利]一种提高计算机运算速度的并发筛选插入排序方法有效
| 申请号： | 201810522989.0 | 申请日： | 2018-05-28 |
| 公开（公告）号： | CN108717352B | 公开（公告）日： | 2021-07-06 |
| 发明（设计）人： | 卜浩 | 申请（专利权）人： | 武汉大学 |
| 主分类号： | G06F7/24 | 分类号： | G06F7/24 |
| 代理公司： | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人： | 魏波 |
| 地址： | 430072 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种提高计算机运算速度的并发筛选插入排序方法，假设数组A＝[a |
||
| 搜索关键词： | 一种 提高 计算机 运算 速度 并发 筛选 插入 排序 方法 | ||
【主权项】：
1.一种提高计算机运算速度的并发筛选插入排序方法，假设数组A＝[a1，…，ai，…，an]，假设有k个元素b1、b2、…、bk组成的数组B插入到数组A中；构造包含n行k列的处理逻辑矩阵M，M中每个元素均视为一个筛孔，处理逻辑矩阵M中的第h列存储的都是数组B中第h个数组元素bh；其特征在于，所述方法包括以下步骤：步骤1：将数组B进行内部排序按升序从b1到bk排好；步骤2：将数组A中的每个元素跟对应的筛孔元素进行比较，获取b1到bk相对于数组A中每一个元素的位置；如果进行比较的数组A中的元素ag比筛孔元素bh小，则被插入元素bh就在对应筛孔数组元素自己序数的基础上加1，即其下标变为h+1；如果进行比较的数组A中的元素ag大于等于筛孔元素bh，那对应筛孔的数组A中的元素ag下标加1，即其下标变为g+1。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉大学，未经武汉大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810522989.0/，转载请声明来源钻瓜专利网。
