Recommendation

Recommended

Link

http://research.cs.vt.edu/AVresearch/Radix/

Delivery Method

Java Applet

License

GPL

Language

English

Author

Kevin Lee; Cliff Shaffer

Institution

Virginia Tech

Project

Virginia Tech Algorithm Visualizations

RelationshipToProject

PartOfCollection

Works

Yes

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.

ActivityLevel

Step Control; User Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

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.

First Visited

2008-05-05

Last Visited

2009-08-20

Last Updated

2007-05-01

Topic

RadixSort

Community

Edit

You may edit this entry if you have an account.