-A A +A

Gawain Quicksort

Primary tabs

Collection:   AlgoViz
Source: http://algoviz.org/node/780
Format:   Java Applet
Recommendation: Not Recommended.
Description: The page shows three AVs to illustrate quicksort. The first is a standard bar display. The partitions being processed are not well delimited, so one really only sees some bars being swapped around. The second AV shows what happens to a sorted list. The third shows a dot array as another view of what is happening.
Evaluation: This visualizations are fairly incomprehensible. They give an impression for how different parts of the file are processed, but it do a poor job of explaining to a student how Quicksort operates. Not sure how this would even be useful to an instructor during a lecture.
Creator: Alejo Hausner  
Publisher: Princeton University  
Subject:   quicksort  N log N sorts  
Language: english  
Relation: Gawain  
Rights: Licensed under BSD
ACM CCS 2012:
Human-centered computing Theory of computation Visualization Design and analysis of algorithms Data structures design and analysis Sorting and searching