[发明专利]一种双向交替折半插入排序的计算机内部排序方法在审
| 申请号： | 202011223108.9 | 申请日： | 2020-11-05 |
| 公开（公告）号： | CN112463111A | 公开（公告）日： | 2021-03-09 |
| 发明（设计）人： | 袁琳琳;王代星;崔瑾 | 申请（专利权）人： | 贵州广播电视大学（贵州职业技术学院）;贵州大学;贵州众智物联科技有限公司 |
| 主分类号： | G06F7/24 | 分类号： | G06F7/24 |
| 代理公司： | 广东有知猫知识产权代理有限公司 44681 | 代理人： | 吴国文 |
| 地址： | 550001 贵州*** | 国省代码： | 贵州;52 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及排序方法技术领域，且公开了一种双向交替折半插入排序的计算机内部排序方法，包括以下步骤：S1：输入随机数列r[0…n‑1]；S2：对数列初始化，若r[0]r[n‑1]则r[0]与r[n‑1]交换，左端有序序列指针left＝0，右端有序序列指针right＝n‑1；S3：从右端向左扫描，若[right‑1]r[right]，则r[right‑1]向右端插入，right‑‑；若r[right‑1]r[right]，则right‑‑，比较r[right]与r[left]，若r[right]r[left]，则r[right]向左端插入，然后r[right]＝r[left]。本发明的优点在于：通过排序在原序列中进行，通过先在序列的左右两端按非递减排序，再逐渐向中间靠拢，同时保证右端有序序列的数据不小于左端有序序列的数据，通过在扫描待排序数据时，分别将大的数据插入右部有序序列和将小的数据插入左部有序序列，从而有效地减少了数据移动次数。 | ||
| 搜索关键词： | 一种 双向 交替 折半 插入 排序 计算机 内部 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于贵州广播电视大学（贵州职业技术学院）;贵州大学;贵州众智物联科技有限公司，未经贵州广播电视大学（贵州职业技术学院）;贵州大学;贵州众智物联科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011223108.9/，转载请声明来源钻瓜专利网。
