珠排序

珠排序是一種自然排序算法 ， 由 、 和於2002年發展而來 ， 並且在 （ 簡稱EATCS ） 的新聞簡報上發表了該算法 。 無論是電子還是實物上的實現 ， 珠排序都能在O ( n ) 時間內完成 ； 然而 ， 該算法在電子上的實現明顯比實物要慢很多 ， 並且只能用於對正整數序列進行排序 。 並且 ， 即使在最好的情況 ， 該算法也需要O ( n2 ) 的空間 。