(Q133939)

Statements

instance of

sorting algorithm

0 references

image

Comb sort demo.gif
269 × 257; 788 KB

media legend

Exemple de tri d'une liste de nombres par le tri à peigne. (French)

Comb sort with shrink factor k=1.24733 (English)

1 reference

imported from Wikimedia project

English Wikipedia

worst-case time complexity

${\displaystyle O(n^{2})}$

1 reference

stated in

Analyzing variants of Shellsort

best-case time complexity

${\displaystyle O(n\log n)}$

0 references

worst-case space complexity

${\displaystyle O(1)}$

0 references

uses

array data structure

1 reference

imported from Wikimedia project

English Wikipedia

Commons category

Sort algorithms

1 reference

imported from Wikimedia project

German Wikipedia

Identifiers