Diskussion:Gnomesort
aus Wikipedia, der freien Enzyklopädie
[Bearbeiten] das gleiche wie bublesort?
ist das nicht das gleiche wie Bubblesort? --AMan 16:03, 5. Jan 2006 (CET)
- Nein, Bei bubblesort wird die Liste solange KOMPLETT durchgegangen und benachbarte Elemente vertauscht, bis bei einem Durchlauf nichts mehr vertauscht wird. Gnomesort geht nach Vertauschungen wieder um eins zurück.
[Bearbeiten] Implementierungen
Hallo,
irgendwie bin ich mit dem Artikel nicht ganz glücklich: Er besteht größtenteils aus unkommentierten Implementierungen in verschiedensten Programmiersprachen. Wenn dann noch so Ungereimtheiten wie völlig unterschiedlichen Umsetzungen in C und C++ erscheinen (die völlig unbegründet sind, weil der gezeigte C-Algorithmus auch mit einem C++-Compiler kompiliert läuft), unterstützt das solche Edits nur in der Grundaussage, dass hier kein enzyklopädischer Wert gesammelt wurde.
Was also nötig wäre: Code-Beispiele erläutern, erklären, warum es in einigen Sprachen weniger "Text" bedarf, in anderen dafür (letztendlich) effizienter läuft. Redundante Teile weglassen (C++/C), ggf. sprachspezifische Möglichkeiten einbauen, etc. pp. - Sinnvoll ist das alles jedoch wenig, weisen doch schon die Artikel von C & Co. auf die Vor- und Nachteile der Sprachen hin.
Was also sinnvoll wäre: Auslagerung nach Wikisource oder ähnliches
Grüße,
Sven