GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — AlgorithmVisualizer/algorithm/sorting/shell/desc.json at master · danhuiZ/AlgorithmVisualizer Expand file tree/ Copy pathdesc.jsonMore file actions 13 lines (13 loc) · 662 Bytes / Copy pathdesc.jsonFile metadata and controls13 lines (13 loc) · 662 Bytes 1 2 3 4 5 6 7 8 9 10 11 12 13 { "Shellsort": "Shellsort, also known as Shell sort or Shell's method, is an in-place comparison sort. It can be seen as either a generalization of sorting by exchange (bubble sort) or sorting by insertion (insertion sort). The method starts by sorting pairs of elements far apart from each other, then progressively reducing the gap between elements to be compared.", "Complexity": { "time": "best $O(n \\, log \\, n)$, average - depends on 'gap sequence'", "space": "worst $O(n)$ total, $O(1)$ auxilliary" }, "References": [ "<a href='https://en.wikipedia.org/wiki/Shellsort'>Wikipedia</a>" ], "files": { "basic": "Shellsort" } } |
| You are visitor 01402520 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |