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

ALVIE - Inversion Counting

Link(s)
http://alvie.algoritmica.org/
Topic(s)
Other Sorts, Miscellaneous Sorts

Screenshots
Alvie Inversion counting


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
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
2010-02-01

Description

Walkthrough showing an algorithm to count the number of inversions for each record in an array. A counter that represents steps and credits is displayed at the top portion of the screen. A code snippet describing how the counter works is displayed at the left side of the screen. The counter and the message describing what is happening at the bottom of the screen changes for each step in the visualization. Changes in the counter are also highlighted as they occur.

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
3
Average: 3 (1 vote)
Your rating: None
AV of the Day
No
Score
61