| Shell Sort |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | With
the shell sort you can choose any |
||||||||||||
| increment
you want. |
|||||||||||||
| – | Some,
however, work better than others. |
||||||||||||
| – | A
power of 2 is not a good idea. |
||||||||||||
| – | Powers
of 2 will compare the same keys on |
||||||||||||
| multiple
passes...so pick numbers that are not |
|||||||||||||
| multiples
of each other. |
|||||||||||||
| – | It is
a better way of comparing new |
||||||||||||
| information
each time. |
|||||||||||||