You can help the community by contributing reviews and ratings to the catalog.

Here is a detailed description for the catalog entry structure.

Sort Algorithm Animator - Shaker Sort

Recommendation

Not Recommended

Link

http://www.cs.pitt.edu/~kirk/cs1501/animations/Sort2.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Justin Dildy and Sandeep Poonen

Institution

Bryn Mawr College

Project

StandAlone

RelationshipToProject

StandAlone

Works

Yes

Description

Standard bar-swapping display, shows number of swaps and comparisons. Includes Bubble, Insertion, Selection, Shaker and Shell sorts.

Evaluation

Allows you to step through a standard bar-swapping display.

ActivityLevel

GoodFor

Teaching the Concept

Screenshots

Videos

References

HowToUse

First Visited

2006-09-05

Last Visited

2008-06-06

Last Updated

1996

Topic

OtherSorts

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.

Sorting Demo - Odd-Even Transposition Sort

Recommendation

Has Potential

Link

http://www.brian-borowski.com/Sorting/

Delivery Method

Java Applet

License

Unlicensed Sourcecode

Language

English

Author

Brian S. Borowski

Institution

Seton Hall University

Project

Borowski's Collection

RelationshipToProject

PartOfCollection

Works

Yes

Description

Includes bounce-along pseudocode, user-defined and built-in datasets, speed control, and AlgorithmSimulation instrumentation (comparisons, exchanges). No stepwise operation.

Evaluation

Cluttered UI and lack of stepwise operation keep this out of the "recommended" list, but it's not a bad start.

ActivityLevel

GoodFor

Teaching the Concept; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-05

Last Visited

2007-04-05

Last Updated

2000

Topic

OtherSorts

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.

ALVIE - Inversion Counting

Recommendation

Unrated

Link

http://alvie.algoritmica.org/

Delivery Method

Java Application

License

By Request

Language

English

Author

Pilu Crescenzi

Institution

University of Florence

Project

ALVIE

RelationshipToProject

PartOfProject

Works

Yes

Description

Walkthrough showing an algorithm to count the number of inversions for each record in an array.

Evaluation

Simple-to-use user interface for walking through the example. Simply open up the AV (see directions below) and step through the example with pseudo-code. As you go through the example, you are directed to the corresponding line in the pseudocode and given a line or two of explanation in the message window. Attractive layout of the data, including colors.

ActivityLevel

Step Control; Canned Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

http://sites.google.com/site/alviehomepage/alvie3/downoads/inversionCounter.swf

References

HowToUse

Download and unzip the ALVIE system from the website. Double click on the .jar file. Within the ALVIE pane (not the GRIND pane), click on the "eye" icon (third icon from the left in the toolbar) to get a list of algorithms from which select the AV that you want. Once selected, click OK and step through the AV with the arrow icons.

First Visited

2010-01-29

Last Visited

2010-01-29

Last Updated

2009-12-20

Topic

OtherSorts

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.

JCAT Shaker Sort

Recommendation

Unrated

Link

http://www-cg-hci.informatik.uni-oldenburg.de/~da/iva/baer/start/sort1.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Marc Najork, Marc Brown

Institution

DEC SRI

Project

JCAT

RelationshipToProject

PartOfProject

Works

Yes

Description

This applet has a collection of sorts, including quadratic sorts, quicksort, heapsort, shellsort, shaker sort.

Evaluation

Standard bar-swapping presentation. User can watch it animate, or step through.

ActivityLevel

Animation; Random Data; Step Control

GoodFor

Lecture Aid

Screenshots

Videos

References

HowToUse

First Visited

2010-02-17

Last Visited

2010-02-17

Last Updated

1999

Topic

OtherSorts

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.