ShellSort - Algoviz Wiki

PartOfCollection

Works

Yes

Description

Traditional swapping-bars animation with user-selectable colors, number of blocks, a few data set choices, speed control, and AlgorithmSimulation-type readouts for number of swaps and number of compares. Also has bounce-along Java code.

Evaluation

Ugly in its default configuration, this is an OK visualization if all you need is an animation. May not do an adequate job explaining how the algorithms work (although there is support for showing what subset of the array is being worked on, a feature not commonly found).

Comparison

Screenshots

Videos

References

First Visited

2006-11-06

Last Visited

2007-04-05

Last Updated

Topic

Community

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

http://jhave.org/learner/sorts/ShellSort.php

Edit

You may edit this entry if you have an account.

JHAVÉ - Shell Sort

Recommendation

Not Recommended

Link

Delivery Method

Java Web Start

License

CreativeCommons

Language

English

Author

Myles McNally

Institution

Alma College

Project

JHAVÉ

Works

Yes

Description

Visualization for Shell sort. Includes dynamically highlighted pseudo code. Users can select random data, or give their own data.

Evaluation

The AV is set up as a series of "slides" in one pane, and pseudocode in the adjacent pane. As the user steps through the "slides", the associated pseudocode is highlighted. Occasional questions pop up for the user to answer. The presentation is just a standard bar-swapping visualization, and does not get across the idea of a shell sort at all. Associated with the visualization is an HTML page with an explanation of the algorithm that is helpful, but there isn't much in terms of guide questions as there are for many of the other JHAVÉ topics.

Step Control; Questions; Random Data; User Data

Self Study; Lab Exercise

Screenshots

Videos

References

Clicking on the link above will take you to a login page for Jhave. If you do not want to create an account at jhave.org, use anonymous@anonymous.com as your user name and anonymous as your password when you are asked to login. You will then be taken to the Jhave page for this AV. Some Jhave AVs include a tutorial on how the AV itself or the underlying algorithm works. At the bottom are links to the AV (you can run it with a built-in quiz system on or off). The first time you try to run any Jhave exercise, you will have to download the Jhave webstart application. This should happen automatically when you click the link. (You might need to install Java WebStart if it is not on your machine.) Once you download the Jhave application, the AV should start automatically. You can then step through the AV by repeatedly clicking the right arrow button. Occasionally, you will be given a multiple-choice or short-answer question to answer.

First Visited

2008-07-08

Last Visited

2008-07-08

Last Updated

2008-07-01

Topic

Community

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

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

Edit

You may edit this entry if you have an account.

Sort Algorithm Animator - Shell Sort

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Justin Dildy and Sandeep Poonen

Institution

Bryn Mawr College

Project

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.

Teaching the Concept

Screenshots

Videos

References

First Visited

2006-09-05

Last Visited

2008-06-06

Last Updated

1996

Topic

Community

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

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

Edit

You may edit this entry if you have an account.

Sorting Demo - Shell Sort

Recommendation

Has Potential

Link

Delivery Method

Java Applet

License

Unlicensed Sourcecode

Language

English

Author

Brian S. Borowski

Institution

Seton Hall University

Project

Borowski's Collection

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.

Teaching the Concept; Debugging

Screenshots

Videos

References

First Visited

2006-09-05

Last Visited

2007-04-05

Last Updated

2000

Topic

Community

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

http://www.cs.duke.edu/courses/cps100/fall02/lects/oct22/shellsort.html

Edit

You may edit this entry if you have an account.

JAWAA - Shellsort

Recommendation

Has Potential

Link

Delivery Method

Java Applet

License

Non-OSI Open Source

Language

English

Author

Susan Rodger

Institution

Duke University

Project

JAWAA

Works

Yes

Description

Shows a bar-swapping animation. First the list is broken into thirds, each sorted. Then halves, each sorted. And finally the full list sorted.

Evaluation

No explanation (other than color) of what is taking place. Combined with the lack of stepwise animation, this is difficult to follow unless you already understand Shell sorting. But it is a helpful illustration to supplement a static description of shellsort.

Animation Only; Canned Data

Lecture Aid; Self Study

Screenshots

Videos

References

First Visited

2006-11-07

Last Visited

2008-07-23

Last Updated

2002

Topic

Community

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

http://dbs.mathematik.uni-marburg.de/research/projects/dsn/

Edit

You may edit this entry if you have an account.

Data Structures Navigator - Shellsort

Recommendation

Not Recommended

Link

Delivery Method

Java Application

License

Unavailable

Language

English

Author

Jens-Peter Dittrich; Jochen van den Bercken; Tobias Schäfer; Marcus Klein

Institution

Phillips-University of Marburg

Project

Data Structure Navigator

Works

Yes

Description

Stepwise/continuous operation with speed control, swaps blocks containing letters. Gives options about which steps to visualize. Shows history of operations. Multiple built-in data sets.

Evaluation

Basic bar-swapping presentation with no pseudocode, no explanation of what is happening. This does not in any way get across the concept of a shell sort.

Step Control; Animation; Canned Data

Lecture Aid; Self Study

Screenshots

Videos

References

First Visited

2006-09-01

Last Visited

2008-07-16

Last Updated

2000-07-31

Topic

Community

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

http://www.cs.usfca.edu/galles/visualization/download.html

Edit

You may edit this entry if you have an account.

Data Structure Visualization - Comparison Sorts - Shell Sort

Recommendation

Not Recommended

Link

Delivery Method

Java Application

License

Unlicensed Sourcecode

Language

English

Author

David Galles

Institution

University of San Francisco

Project

Data Structure Visualization

Works

Yes

Description

Part of DSV integrated visualization suite. Swapping-bars paradigm with speed control and stepwise operation. Only random data sets.

Evaluation

The bar-swapping paradigm completely falls apart here. There is some data object shown below the main array that elements swap into and out of, but it is a totally mystery why. There is no code, and no other explanation of what is happening. I can't even recognize this as presenting a shell sort, let alone learn from this how it works.

Animation; Step Control; Random Data

Nothing

Screenshots

Videos

References

First Visited

2006-11-06

Last Visited

2008-07-01

Last Updated

2006-04-05

Topic

Community

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

http://www.cs.princeton.edu/~rs/shell/animate.html

Edit

You may edit this entry if you have an account.

Java Animations of Shellsort and variants

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Language

English

Author

Robert Sedgewick

Institution

Princeton University

Project

Works

Yes

Description

No speed control, no stepwise operation. Different increment sequences. Has several Shell sort variants. Includes some AlgorithmSimulation readouts (comparisons and swaps).

Evaluation

Nothing really stands out about this animation. Perhaps with speed control and a better explanation of what's taking place, this could be interesting.

Animation

Lecture Aid

Screenshots

Videos

References

First Visited

2006-11-07

Last Visited

2008-06-10

Last Updated

1996

Topic

Community

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

http://www.eskimo.com/~crc/testpage.htm

Edit

You may edit this entry if you have an account.

Shell Sort Demonstration Applet

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Craig Campbell

Institution

University of Washington

Project

Works

Yes

Description

Array elements represented as icons; pointers are carets underneath the icons. No explanation provided. Stepwise operation. One built-in data set.

Evaluation

If this had explanation, we could recommend it as a decent non-bar-swapping introduction to Shell sort.

Screenshots

Videos

References

First Visited

2006-11-07

Last Visited

2006-11-07

Last Updated

1998

Topic

Community

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

http://www.animal.ahrgr.de/showAnimationDetails.php3?anim=51; http://www.animal.ahrgr.de/showAnimationDetails.php3?anim=105

Edit

You may edit this entry if you have an account.

Animal - Shell Sort

Recommendation

Not Recommended

Link

Delivery Method

Animal Animation

License

Non-Commercial

Language

English; German

Author

Marc-Daniel Haunschild

Institution

TU Darmstadt, Darmstadt, Germany

Project

Animal

Works

Yes

Description

Presents a slideshow walking through an example of Shell Sort. Includes pseudocode.

Evaluation

This presentation fails to get across the fundamental concepts behind Shell Sort. It won't help students to understand what is happening. This wouldn't even be useful as a class lecture aid, since it doesn't properly illustrate the idea of breaking the list into sublists.

Animation; Step Control; Canned Data

Nothing

Screenshots

Videos

References

For detailed instructions on how to install Animal and run Animal AVs, see: http://www.algoanim.info/Animal2/?q=node/290. Once you have installed the Animal .jar file and downloaded/unpacked the .zip file of Animal animations, you are now ready to run Animal. Run the .jar file to start Animal. Then go to the "Open" menu item, and browse to where you put the animal animations you got in the .zip file. Pick this AV from the list. You can then step through the animation, or use "kiosk mode" to have the steps fed to you at a constant pace.

First Visited

2007-07-21

Last Visited

2010-02-05

Last Updated

1999-05-11

Topic

Community

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

http://maven.smith.edu/~thiebaut/java/sort/demo.html

Edit

You may edit this entry if you have an account.

Smith College Shellsort

Recommendation

Has Potential

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Biliana Kaneva; Dominique Thiébaut

Institution

Smith College

Project

Works

Yes

Description

Bar-swapping presentation for several algorithms, including Quicksort (and variants), Quadratic sorts, Shellsort, Heapsort.

Evaluation

Shows bars being swapped and charts of items being compared and swaps. Better than average for bar swapping, but not a lot of explanation.

Random Data

Teaching the Concept

Screenshots

Videos

References

First Visited

2010-02-16

Last Visited

2010-02-16

Last Updated

1997

Topic

Community

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

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

Edit

You may edit this entry if you have an account.

JCAT Shellsort

Recommendation

Unrated

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Marc Najork, Marc Brown

Institution

DEC SRI

Project

JCAT

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.

Animation; Random Data; Step Control

Lecture Aid

Screenshots

Videos

References

First Visited

2010-02-17

Last Visited

2010-02-17

Last Updated

1999

Topic

Community

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

http://www.cs.fiu.edu/~weiss/Shellsort.html

Edit

You may edit this entry if you have an account.

Weiss Shellsort

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Mark Allen Weiss

Institution

Florida International University

Project

Works

Yes

Description

For various increments, shows points-by-position scatterplot after each increment has been processed.

Evaluation

Not very informative, you only see an impression of "unsortedness" after each increment. This could be a useful prop in a lecture to get that one point across.

Random Data

Lecture Aid

Screenshots

Videos

References