| | fejj's log: shell sort (Site not responding. Last check: 2007-11-04) |
 | | With this new table of increments, I was able to achieve an average sort time of about 0.09 seconds. |
 | | In fact, ShellSort() in combination with the above increment table will sort an array of 2 million items in about the same amount of time as our optimised BinaryInsertionSort() took to sort 100 thousand items. |
 | | Note: As requested, I have exported all of my sorting articles into a single sorting.pdf document and have placed it on my website at http://primates.ximian.com/~fejj/doc/sorting.pdf and will keep this file updated as I write new articles on sorting algorithms. |
| primates.ximian.com /~fejj/blog/archives/000014.html (617 words) |