Persiansort：一种受波斯地毯启发的归并排序替代算法
数据结构与算法
2026-03-02 v4
摘要
本文介绍了 Persiansort，一种受波斯地毯启发的新型稳定排序算法。Persiansort 没有归并排序在近乎有序和部分有序数据场景下的弱点，同时比归并排序使用更少的辅助内存，并能利用自然有序段（runs）。初步实验表明，该方法灵活、强大，且在几乎所有数据类型上的表现都优于归并排序。Persiansort 相较于归并方法具有多项优势，使其成为一种潜在的替代方案。
引用
@article{arxiv.2505.05775,
title = {Persiansort: an alternative to mergesort inspired by persian rug},
author = {Parviz Afereidoon},
journal= {arXiv preprint arXiv:2505.05775},
year = {2026}
}