珠排序演算法透過將數字表示為 1 的列表來按升序排列正整數列表,其中每個 1 代表一個珠子。 待排序的初始整數 最初表示為左對齊的珠子行,並且在排序過程的每個步驟中,如果可能,珠子會向下滑動一個單位,直到每個珠子都無法再滑動。 例如,上面的圖示顯示了數字 7、2、1、4 和 2 的過程(Trott 2004,第 82-83 頁)。
珠排序
使用 探索
參考文獻
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/.在 中被引用
珠排序請這樣引用
Eric W. Weisstein “珠排序。” 來自 —— 資源。 https://mathworld.tw/Bead-Sort.html