sortvisualizer
sortvisualizer copied to clipboard
Radix sort is bugged - it always requires a second pass at the end to finish sorting
The above screenshot is what happens when you run radix sort with any number of elements. It almost sorts the list but then requires an additional run to sort the first element correctly. This means it is much slower than other sorting algorithms that work correctly.