AlgAE - Quadratic Sorts
|    |
|
- Works?
- Yes
- Delivery Method(s)
- Java Applet
- Project
- AlgAE
- Project Relationship
- Part of project
- Language(s)
- English
- 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
- AV of the Day
- No
- Score
- 45