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

Animator - Quicksort

Link(s)
http://www.cs.hope.edu/~dershem/ccaa/animator/Animator.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
Animator
Project Relationship
Part of collection
Language(s)
English
Author(s)
Peter Brummund
Institution(s)
Hope College
Activity Level(s)
N/A
Source Code License
Unavailable
First Published
N/A
Last Modified
N/A

Description

Traditional swapping-bars animation with user-selectable colors, number of blocks, a few data set choices (random, ascending, descending), speed control (but no step-through), and AlgorithmSimulation-type readouts for number of swaps and number of compares. Also has bounce-along Java code.

Evaluation

This is an OK visualization if all you need is an animation and are already familiar with QuickSort. There is support for showing what subset of the array is being worked on, a feature not commonly found. It shows the number of comparison and number of swap required, which can help in performance comparison with other algorithms. However, most of the features are cosmetic in nature and do not add much value. The pseudo code is in C, which users may not be familiar with. No rewind-playback option, need to start from the beginning. Does not guide the user to explore corner cases. Does not provide any explanation of the algorithm. No option for user input.

Usage Notes

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
22