[发明专利]一种双向交替折半插入排序的计算机内部排序方法在审
| 申请号： | 202011223108.9 | 申请日： | 2020-11-05 |
| 公开（公告）号： | CN112463111A | 公开（公告）日： | 2021-03-09 |
| 发明（设计）人： | 袁琳琳;王代星;崔瑾 | 申请（专利权）人： | 贵州广播电视大学（贵州职业技术学院）;贵州大学;贵州众智物联科技有限公司 |
| 主分类号： | G06F7/24 | 分类号： | G06F7/24 |
| 代理公司： | 广东有知猫知识产权代理有限公司 44681 | 代理人： | 吴国文 |
| 地址： | 550001 贵州*** | 国省代码： | 贵州;52 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 双向 交替 折半 插入 排序 计算机 内部 方法 | ||
1.一种双向交替折半插入排序的计算机内部排序方法，其特征在于，包括以下步骤：
S1：输入随机数列r[0…n-1]；
S2：对数列初始化，若r[0]r[n-1]则r[0]与r[n-1]交换，左端有序序列指针left＝0，右端有序序列指针right＝n-1；
S3：从右端向左扫描，若r[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]；
S4：从左端向右扫描，若r[left]r[left+1]，则r[left+1]向左端插入，left++；若r[left]r[left+1]，则left++，比较r[left]与r[right]，若r[left]r[right]，则r[left]向右端插入，然后r[left]＝r[right]；
S5：若leftright，重复Step2、Step3；
S6：输出r[0…n-1]，算法结束。
2.根据权利要求1所述的一种双向交替折半插入排序的计算机内部排序方法，其特征在于，所述双向交替折半插入排序算法的排序在原序列中进行，所述双向交替折半插入排序算法先在序列的左右两端按非递减排序后再逐渐向中间靠拢。
3.根据权利要求1所述的一种双向交替折半插入排序的计算机内部排序方法，其特征在于，所述步骤S3与步骤S4采取从右向左和从左向右交替扫描的方式，所述步骤S3与步骤S4分别将大的数据插入右部有序序列和将小的数据插入左部有序序列。
4.根据权利要求1所述的一种双向交替折半插入排序的计算机内部排序方法，其特征在于，所述步骤S3与步骤S4中保证左右两端的有序序列等长，所述步骤S3与步骤S4中排序最终在序列的中间点结束。
5.根据权利要求1所述的一种双向交替折半插入排序的计算机内部排序方法，其特征在于，所述双向交替折半插入排序算法排序过程中保证右端有序序列数据不小于左端有序序列数据。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于贵州广播电视大学（贵州职业技术学院）;贵州大学;贵州众智物联科技有限公司，未经贵州广播电视大学（贵州职业技术学院）;贵州大学;贵州众智物联科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202011223108.9/1.html，转载请声明来源钻瓜专利网。
