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

AlgAE - Quadratic Sorts

Link(s)
http://www.cs.odu.edu/~zeil/AlgAE/v3/cs333/sorting.html
Topic(s)
Sorting Algorithms, Quadratic Sorts

Screenshots
AlgAE Quadratic Sorts


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
AlgAE
Project Relationship
Part of project
Language(s)
English
Author(s)
Steven J. Zeil
Institution(s)
Old Dominion University
Activity Level(s)
Animation, Canned data, Slideshow, Step control
Source Code License
Non-commercial use only
First Published
2011
Last Modified
2011

Description

Visualization for three different quadratic sorts: bubble, selection, and insertion. Users can generate randomized and reversed sorted arrays various sizes as input data. The animation window lets users view how the array is manipulated by the algorithm. A box in the animation window shows the number of iterations of loops that the animation has gone through and the index that is being pointed to at a certain point of implementation. Towards the bottom is a window showing step-along pseudocode. Users have the ability to control the speed of animation, how much to zoom into the animation, and standard controls, such as play, stop, pause, next, and back.

Evaluation

A through overview of the three sorting algorithms is given. Animation is smooth, with arrows to help guide how the array is being traversed step by step. The pseudocode window effectively shows the current step in the algorithm throughout the animation. Comments during the visualization describe what is happening at every point. The AV animation (with speed control) as well as a slideshow mode. Good, user friendly implementation. Changes to the arrow color and thickness could make them easier to see.

Usage Notes

This is a Java applet. To view the AV, simply click on the link, and a Java applet window will open.

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