Virginia Tech - Radix Sort Visualization

Link(s)
http://research.cs.vt.edu/AVresearch/Radix/
Topic(s)
Radix or Bin Sort, Miscellaneous Sorts

Screenshots
VT Radix Sort


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
Virginia Tech Algorithm Visualizations
Project Relationship
Part of collection
Language(s)
English
Author(s)
Kevin Lee, Cliff Shaffer
Institution(s)
Virginia Tech
Activity Level(s)
Step control, User data
Source Code License
Licensed under GPL
First Published
N/A
Last Modified
N/A
Awards
AlgoViz.org Award Winner - 2010

Description

Visualization for Radix Sort (specifically, the version of Radix Sort in "A Practical Introduction to Data Structures and Algorithm Analysis" by Clifford A. Shaffer). Shows each phase of the radix sort process. This includes (for each digit) generating counts for each digit value and showing how the counts are used to move keys to the output array for that pass. A brief description of each step is synchronized to the step-by-step animation.

Evaluation

Clear, step-by-step explanation of what is taking place.

Usage Notes

This is a Java applet, so just clicking on the link above should start the AV. Use the controls at the bottom left of the applet pane to select the number of records to sort, and their length (number of digits). Then click the "start" button to set the initial array. Repeatedly hitting the "next" button will advance through the visualization.

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