ShellSort : Java Glossary

*0-9ABCDEFGHIJKLMNOPQRSTUVWXYZ (all)

ShellSort
Basically, you have a list of numbers to sort, and a set of separation distances: a1, a₂,… an, where ai > a(i+1). First you compare pairs of numbers ai apart and swap as necessary. Then, you compare pairs a₂ apart, swapping as necessary, etc. until you compare and swap immediately adjacent values. The efficiency of the sort will of course depend on a good choice for the values a1 through an. ShellSort source code download.

This page is posted
on the web at:

http://mindprod.com/jgloss/shellsort.html

Optional Replicator mirror
of mindprod.com
on local hard disk J:

J:\mindprod\jgloss\shellsort.html
logo
Please the feedback from other visitors, or your own feedback about the site.
Contact Roedy. Please feel free to link to this page without explicit permission.
no blog for this page
IP:[65.110.21.43]
Your face IP:[54.89.20.246]
You are visitor number