希尔排序

Key facts

Algorithm.class

Sorting algorithm

Algorithm.image

Step-by-step visualisation of Shellsort

Algorithm.caption

Shellsort with gaps 23, 10, 4, 1 in action

Algorithm.data

Array

Algorithm.time

O(n2) (worst known worst case gap sequence)O(n log2n) (best known worst case gap sequence)

Algorithm.best time

O(n log n) (most gap sequences)O(n log2n) (best known worst-case gap sequence)

Algorithm.average time

depends on gap sequence

Algorithm.space

О(n) total, O(1) auxiliary

Algorithm.optimal

No

via Wikipedia infobox

Wikidata facts

Image

Sorting shellsort anim.gif