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

ALVIE - Quicksort

Link(s)
http://alvie.algoritmica.org/
Topic(s)
Quicksort, N log N sorts

Screenshots
AlvieQuicksort1
AlvieQuicksort2


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Has Potential
Debugging Aide Has Potential
Works?
Yes
Delivery Method(s)
Java Application
Project
AlViE
Project Relationship
Part of project
Language(s)
English
Author(s)
Pilu Crescenzi
Institution(s)
University of Florence
Activity Level(s)
Canned data, Step control
Source Code License
Available on request
First Published
N/A
Last Modified
N/A

Description

The ALIVE Quicksort algorithm visualization provides a step control animation of the Quicksort algorithm. The visualization opens with a pseudo code description of a recursive implementation of the Quicksort algorithm. The visualization then moves into two major views. A tree view showing the recursive nature of the algorithm is the first view. This view provides a textual description indicating the current sub-array that will undergo the partition operation. The second view of the visualization depicts the actual partition operation. In this view, the current arrangement of the entire array is displayed alongside a pseudocode implementation of the partition operation. The current code sections in this view are highlighted in correspondence with the given operation. This view also provides textual descriptions of accompanying actions. This visualization will continue to follow the original pseudo code presented at the beginning until the entire array is sorted.  

Evaluation

Simple-to-use user interface for walking through the example. Simply open up the AV (see directions below) and step through the example with pseudo-code. As you go through the example, you are directed to the corresponding line in the pseudocode and given a line or two of explanation in the message window. Attractive layout of the data, including colors.

Usage Notes

The link above will take you to the ALVIE website. That page should lead you to a download link. Download and unzip the ALVIE system. Double click on the .jar file. Within the ALVIE pane (not the GRIND pane), click on the "eye" icon (third icon from the left in the toolbar) to get a list of algorithms from which select the AV that you want. Once selected, click OK and step through the AV with the arrow icons.

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