Sunday, August 2, 2015

Sorting Algorithm Animations (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.

Comments RSS · Twitter

Leave a Comment