Bead Sort Algorithm


(Team) #1
Bead sort algorithm, also called gravity sort, is a natural sorting algorithm. Both digital and analog hardware implementations of bead sort can achieve a sorting time of Θ(n); however, the implementation of this algorithm tends to be significantly slower in software and can only be used to sort lists of positive integers. Also, it would seem that even in the best case, the algorithm requires Θ(n^2) space.

Refer the article for more details and implementations.

Share your thoughts or ask any questions below.
This is a companion discussion topic for the original entry at

(Shweta Kumari) #2

Nice Explanation. It is really helpful to me.