一种双向交替折半插入排序的计算机内部排序方法
发布时间: 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]