Gawain Quicksort

Recommendation

Not Recommended

Link

http://www.cs.princeton.edu/courses/archive/spr09/cos226/demo/ah/QuickSort.html

Delivery Method

Java Applet

License

BSD-like

Language

English

Author

Alejo Hausner

Institution

Princeton University

Project

Gawain

RelationshipToProject

PartOfCollection

Works

Yes

Description

The page shows three AVs to illustrate quicksort. The first is a standard bar display. The partitions being processed are not well delimited, so one really only sees some bars being swapped around. The second AV shows what happens to a sorted list. The third shows a dot array as another view of what is happening.

Evaluation

This visualizations are fairly incomprehensible. They give an impression for how different parts of the file are processed, but it do a poor job of explaining to a student how Quicksort operates. Not sure how this would even be useful to an instructor during a lecture.

ActivityLevel

Animation

GoodFor

Nothing

Screenshots

Videos

References

HowToUse

The link is to a page containing three applets. The limited controls should be fairly clear.

First Visited

2006-11-07

Last Visited

2009-08-17

Last Updated

1999-05-09

Topic

QuickSort

Community

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

Edit

You may edit this entry if you have an account.