主题
Search

珠排序


Bead-Sort

珠排序算法通过将数字表示为 1 的列表来按升序排列正整数列表,其中每个 1 代表一个珠子。 待排序的初始整数 k 最初表示为左对齐的珠子行,并且在排序过程的每个步骤中,如果可能,珠子会向下滑动一个单位,直到每个珠子都无法再滑动。 例如,上面的图示显示了数字 7、2、1、4 和 2 的过程(Trott 2004,第 82-83 页)。


使用 Wolfram|Alpha 探索

参考文献

Arulanandham, J. J.; Calude, C. S.; and Dinneen, M. J. "Bead-Sort: a Natural Sorting Algorithm." Bull. Eur. Assoc. Theor. Comput. Sci. EATCS, No. 76, 153-162, 2002.Arulanandham, J. J.; Calude, C. S.; Dinneen, M. J.; and Peper, F. (编). 非常规计算模型:第三届国际会议,UMC 2002,日本神户,10 月 15-19 日,2002 年,会议记录。 柏林:Springer-Verlag,2002 年。Trott, M. Mathematica 编程指南。 纽约:Springer-Verlag,第 82-83 页,2004 年。 http://www.mathematicaguidebooks.org/.

在 Wolfram|Alpha 中被引用

珠排序

请这样引用

Eric W. Weisstein “珠排序。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Bead-Sort.html

学科分类