[置顶] 自创适合局部有序的基于分治递归和归并处理的混合排序算法Adaptive Run-Merge Sort（ARMS）
摘要：
算法概述 ARMS 是一种稳定、自适应、最坏 O(n log n) 的归并类排序算法。它通过一次自然扫描识别有序段（run），利用插入排序扩展短 run 至最小长度 minrun，用栈结构动态合并 runs 以维持平衡，最终根据段数 k 选择最优多路归并策略（双路 / 败者树 / 堆），并支持 Ga 阅读全文
posted @ 2025-12-15 00:21 特困生（随意春芳歇） 阅读(3) 评论(0) 推荐(0)
浙公网安备 33010602011771号