Video by Обычный программист

Visualization and “audibilization“ of the LSD Radix Sort algorithm. Sorts a random shuffle of the integers [1,100] using least significant digit radix sort with 2-bit radixes (4 buckets). The algorithm sorts out-of-place: it copies elements to a shadow array during the counting sweep. As radix sort is not comparison-based, in this audibilization each item access yields a sound. More information on the “Sound of Sorting“ at
Back to Top