Google
×

Bead sort

Sorting algorithm
Bead sort, also called gravity sort, is a natural sorting algorithm, developed by Joshua J. Arulanandham, Cristian S. Calude and Michael J. Dinneen in 2002, and published in The Bulletin of the European Association for Theoretical Computer... Wikipedia
Worst-case complexity: S
Best complexity: n
Average complexity: S