提出Guided Merge Sort算法实测速度提升最高15%

发生了什么

据Towards Data Science报道，文章提出了一种名为Guided K-merge sort的新型排序算法。该算法结合普通归并与多路归并优势，通过多个同构代码片段和goto操作符跳转来维护多路归并所需信息，无需辅助数据结构如排序数组或优先队列。理论评估显示其减少了多路归并时间且无优先队列开销。实践评估表明，根据数据类型不同，该算法比广泛使用的归并排序算法快高达15%。