shellsort

Shellsort ist ein Sortieralgorithmus, der eine Änderung der Einfügesortierung darstellt, bei der Elemente über Lücken unterschiedlicher Größe hinweg verglichen werden.
1
Antwort

Shellsort, 2.48 ^ (k-1) gegen Tokudas Sequenz

Einführung Shellsort ist ein interessanter Sortieralgorithmus, auf den ich vor einiger Zeit gestoßen bin. Der erstaunlichste Teil ist, dass verschiedene Lückenfolgen die Geschwindigkeit des Algorithmus erheblich verbessern können. Ich habe ei...
02.02.2014, 08:35