Diskussion:Combsort

Überarbeiten

imho ist keineswegs festgelegt, dass der Divisor 1.3 betragen muss, oder? afaik bedeutet comb-sort lediglich, dass bubble sort parametrisiert wird. Natürlich haben sich im Laufe der Zeit experimentell gute und nicht so gute Zahlenfolgen gefunden für die Parametrisierung, aber einfach von 1.3 auszugehen, ist zu simplifiziert, oder? Auch der Hinweis auf Shellsort ist daher so nicht ganz richtig. --Mike@experimentelles.org 10:46, 26. Jul 2006 (CEST)

Doch, der Divisor 1.3 liegt ziemlich fest, da die Originalautoren große Testreihen mit verschiedenen Werten für den Divisor durchgeführt haben und sich dabei um 1.3 herum ein eindeutiges (wenn auch flaches) Minimum der Laufzeiten ergab. Es ist keine bestimmte Konfiguration bekannt, wo bestimmte andere Werte besser wären. --PeterFrankfurt 00:27, 11. Okt. 2006 (CEST)

Pseudocode falsch?

im Artikel heißt es: "Der Algorithmus endet, wenn mindestens ein Durchlauf mit Gap =1 erfolgt und keine Vertauschung mehr stattgefunden hat." Allerdings wird imPseudocode nicht auf Gap=1 bei der Abbruchbedingung geprüft und der Algorithmus wird möglicherweise zu früh abgebrochen -- 212.183.41.110 22:15, 14. Mai 2009 (CEST)

In der Tat, danke für den Hinweis. Gleich mal repariert. Ich trauere halt der alten Basic-Formulierung nach, weil ja auch das Original im Byte-Artikel damals in Basic war. --PeterFrankfurt 01:30, 15. Mai 2009 (CEST)

Ist das animierte Bild korrekt für Combsort?

Ich hätte mir Combsort so vorgestellt wie die Animation (rechts oben) im englischen Wikipedia Artikel "Comb sort" (https://en.wikipedia.org/wiki/Comb_sort). (nicht signierter Beitrag von 93.199.245.98 (Diskussion) 00:44, 24. Feb. 2016 (CET))

Du hast völlig recht. Die Animation zeigt eine merkwürdige Variante von Bubblesort, die nur nächste Nachbarn tauscht, und anscheinend dabei Teilbereiche variabler Größe bearbeitet. Was immer für ein Algorithmus das ist, CombSort ist es nicht. Ich war darum mal so mutig und hab den Link auf das Bild aus dem englischen Artikel geändert, das passt wenigstens zur Beschreibung. --178.5.45.168 22:34, 25. Mai 2020 (CEST)

Beispiel für die Geschwindigkeit

Wäre es eventuell ein Mehrwert für den Artikel, wenn man ein Beispiel für die Arbeitsgeschwindigkeit hinzufügen würde? Ich habe ermittelt, dass Combsort für ein Array mit einer Million Elementen, genau 48 Durchläufe benötigt. --31.17.92.12 10:31, 7. Jul. 2023 (CEST)