Interactive Data Structure Visualization - Efficent Sorts (Merge Sort)

Recommendation

Recommended

Link

http://nova.umuc.edu/~jarc/idsv

Delivery Method

Java Applet

License

By Request

Language

English

Author

Duane J. Jarc

Institution

University of Maryland University College

Project

IDSV

RelationshipToProject

PartOfProject

Works

Yes

Description

Bar-swapping with speed control animation or step-through control. Also has an "I'll Try" mode where viewers are asked to select what bars will be swapped.

Evaluation

The bar-swapping presentation is nicely done, showing what subarrays are merged to make runs. What makes this AV stand out is the "I'll Try" mode. Here, the user must demonstrate understanding about how the algorithm works by choosing the values to swap. The only flaw is that there is no pseudocode or other explanation of the algorithm, so the user has to come to this exercise with some other source of information about the algorithm.

ActivityLevel

Random Data; Step Control; Animation; Predictions

GoodFor

Lecture Aid; Self Study; Lab Exercise

Screenshots

Videos

References

HowToUse

First Visited

2007-04-05

Last Visited

2008-07-15

Last Updated

2005-12-03

Topic

MergeSort

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.