Data Structure Visualization - Counting Sort

Recommendation

Has Potential

Link

http://www.cs.usfca.edu/galles/visualization/download.html

Delivery Method

Java Application

License

Unlicensed Sourcecode

Language

English

Author

David Galles

Institution

University of San Francisco

Project

Data Structure Visualization

RelationshipToProject

PartOfProject

Works

Yes

Description

Part of DSV integrated visualization suite. Speed control and stepwise operation. Random data. Shows a "counting sort" which in this case is a sort of binsort where the key value is highly constrained so that every value can have its own bin in the auxiliary count array.

Evaluation

Essentially demonstrates one pass of a radix sort (that is, consider the constrained key range as representing one-digit values in a big radix.) The main problem is that there is no explanation of what is going on. It is a little tricky figuring out how to get step control.

ActivityLevel

Animation; Step Control; Random Data

GoodFor

Lecture Aid

Screenshots

Videos

References

HowToUse

First Visited

2006-11-08

Last Visited

2008-07-01

Last Updated

2006-04-05

Topic

RadixSort

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.