The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

Ghosh - Quick Sort

Link(s)
http://www.cse.iitk.ac.in/users/dsrkg/cs210/html/sortingpage.html
Topic(s)
Quicksort, N log N sorts



Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Not Recommended
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
Ghosh's Collection
Project Relationship
Part of collection
Language(s)
English
Author(s)
R. K. Ghosh
Institution(s)
Indian Institute of Technology, Kanpur
Activity Level(s)
N/A
Source Code License
Unavailable
First Published
N/A
Last Modified
N/A

Description
Two heapsort AVs available — use Quicksort II, since Quicksort I is just a simple bar-swapping presentation. Quicksort II has stepwise operation, informational messages describe what is happening. Random data of chosen size.
Evaluation
Despite the garish color scheme, Quicksort II could be a good visualization with some changes. The explanations for what is going on are fairly clear, with a step-by-step progression under user control. The problems are that the animation speed (each step is a mini-animation) makes this presentation painfully slow, without any speed control, and the message about what is actually happening gets clobbered at the end of the step. So while the user can control the step progression, within the step there is no sense of control.
Usage Notes
N/A
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
22