Ghosh - Quick Sort

Recommendation

Has Potential

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

Ghosh's Collection

RelationshipToProject

PartOfCollection

Works

Yes

Description

Two heapsort AVs available -- use Quicksort II, since Quicksort I is just a simple bar-swapping presentation. Quicksort II has stepwise operation, informational messages describe what is happening. Random data of chosen size.

Evaluation

Despite the garish color scheme, Quicksort II could be a good visualization with some changes. 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) makes this presentation painfully 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.

ActivityLevel

GoodFor

Lecture Aid

Screenshots

Videos

References

HowToUse

First Visited

2006-11-06

Last Visited

2008-07-15

Last Updated

2001-08-12

Topic

QuickSort

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.