Sorting Algorithm Animations
Sorting-Algorithms.com (via Arthur Charpentier):
These pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to:
- Show how each algorithm operates.
- Show that there is no best sorting algorithm.
- Show the advantages and disadvantages of each algorithm.
- Show that worse-case asymptotic behavior is not always the deciding factor in choosing an algorithm.
- Show that the initial condition (input order and key distribution) affects performance as much as the algorithm choice.
@philcrissman (via Seth Dillingham):
QUICKSORT implemented in place in JavaScript, with accompanying visualization performed by RaphaelJS.