珠排序 珠排序英語Bead sort是一种自然排序算法由約書亞J阿魯拉南達姆Joshua J Arulanandham克里斯蒂安S卡魯德英语Cristian S Calude和邁克爾狄寧Michael Dinneen英语邁克爾狄寧Michael Dinneen于年发展而来并且在欧洲理论计算机协会英语European Association for Theoretical Computer ScienceEATCS的新闻简报上发表了该算法无论是电子还是实物上的实现珠排序都能在 O  n  displaystyle On 时间内完成然而该算法在电子上的实现明显比实物要慢很多并且只能用于对正整数序列进行排序并且即使在最好的情况该算法也需要 O  n   displaystyle On 的空间