Diskussion:Combsort

Überarbeiten

Letzter Kommentar: vor 18 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

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)Beantworten

Pseudocode falsch?

Letzter Kommentar: vor 15 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

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)Beantworten

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)Beantworten

Ist das animierte Bild korrekt für Combsort?

Letzter Kommentar: vor 4 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

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))Beantworten

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)Beantworten

Beispiel für die Geschwindigkeit

Letzter Kommentar: vor 1 Jahr1 Kommentar1 Person ist an der Diskussion beteiligt

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)Beantworten

Pseudocode

Letzter Kommentar: vor 3 Monaten2 Kommentare1 Person ist an der Diskussion beteiligt

Hier steht zweimal "falls ende". Ich vermute, dass es heißen muss "sonst ende". Auch "für ende" macht wohl keinen Sinn. --2001:9E8:B317:3300:6D02:B9D4:7D45:8939 11:13, 8. Aug. 2024 (CEST)Beantworten

Sorry, ein Missverständnis! Hat sich erledigt! --2001:9E8:B317:3300:6D02:B9D4:7D45:8939 11:54, 8. Aug. 2024 (CEST)Beantworten

Abschnitt hinzufügen