您所在的位置: 成果库 一种双向交替折半插入排序的计算机内部排序方法

一种双向交替折半插入排序的计算机内部排序方法

发布时间: 2021-11-21

来源: 科技服务团

基本信息

合作方式: 技术咨询
成果类型: 发明专利
行业领域:
新一代信息技术产业,信息传输、软件和信息技术服务业
成果介绍

本发明涉及排序方法技术领域,且公开了一种双向交替折半插入排序的计算机内部排序方法,包括以下步骤: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]

成果亮点
团队介绍
成果资料