Ghosh - Merge Sort
Recommendation |
Recommended |
||||
Link |
http://www.cse.iitk.ac.in/users/dsrkg/cs210/html/sortingpage.html |
||||
Delivery Method |
Java Applet |
||||
License |
Unavailable |
||||
Language |
English |
||||
Author |
R. K. Ghosh |
||||
Institution |
Indian Institute of Technology, Kanpur |
||||
Project |
|||||
Works |
Yes |
||||
Description |
Two AVs available. Mergesort I shows standard bar swapping, but it also has a second array that shows the part that has been sorted and will be merged. Mergesort II shows step by step how the algorithm works. There are also explanatory pages along with the two AVs. |
||||
Evaluation |
In combination, the two AVs do a good job of explaining mergesort. Each AV on its own has weaknesses. Mergesort I is a pure animation, but the second array makes this relatively clear. Despite the garish color scheme, Heapsort II almost a good visualization. The explanations for what is going on are fairly clear, with a step-by-step progression under user control. The problems are that the animation speed (each step is a mini-animation) is too slow, without any speed control, and the message about what is actually happening gets clobbered at the end of the step. So while the user can control the step progression, within the step there is no sense of control. |
||||
Step Control; Animation; Random Data |
|||||
Lecture Aid; Self Study |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2006-11-06 |
||||
Last Visited |
2008-07-15 |
||||
Last Updated |
2001-08-12 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
