使用 O(1) 内存的快速、稳定的排序算法。公共领域。
WikiSort 是 "块合并排序" 的实现,这是一种基于 Pok-Son Kim 和 Arne Kutzner 所描述的 "基于比率的稳定原地合并" [PDF] 的稳定合并排序。它通常与标准合并排序相比具有相同的速度,同时只需 O(1) 内存,并且可以根据需要修改,使用额外的内存,从而进一步提高其速度。目前提供了 C、C++ 和 Java 版本,您可以从我和论文作者 (Kim 博士和 Kutzner 博士) 获得许可,对该代码进行 任意操作。
**相关信息：**查看 GrailSort 项目 以了解基于 Huang 和 Langston 论文的类似算法，或者查看 重写 Grailsort 项目，该项目继续其工作。
或者，您可以查看 维基百科页面 中的区块合并排序。WikiSort 实际上是（糟糕地）命名出来的，希望您能够像维基百科文章一样更新和改进其各个组件，因为这仍然是一个非常开放的研究领域，需要您的专业知识！
暂无开放 Issues，或尚未同步最近议题。