Diskussion:Countingsort

message: Ich finde die Erklärung auch sehr kompliziert. Tatsächlich ist es ja so, dass das Sortierverfahren nur für ganz spezielle Aufgaben sinnvoll und praktizierbar. Ich würde das an einem Beispiel erläutern. Möchte man 100 Schüler nach dem Alter sortieren, so wird man wohl ein Vergleichsverfahren anwenden. Wenn man die Schüler nur nach dem Jahrgang sortieren will, wird man für jeden Jahrgang einen Topf bilden und jeden Schüler in den passenden Topf stecken. Ein solches Beispiel würde ich an den Anfang stellen. --Suricata (Diskussion) 15:30, 6. Feb. 2015 (CET)
replies: text: Finde ich eine gute Idee; hab' mal zwei an die Einleitung angehängt. --arilou (Diskussion) 10:30, 25. Okt. 2016 (CEST)
thread_title:  Praktisches Beispiel 

message: Einige moderne Browser unterstützen kein Java mehr oder Sicherheitseinstellungen unterdrücken die Verwendung von Applets.Ohne weitere Einstellungen funktioniert es auf Mac weder mit Chrome, Safari oder Firefox. Man könnte den Link in Zukunft entfernen oder einen Hinweis dazu schreiben, sonst wundert man sich, warum der Link nicht funktioniert. Da ich nicht weiß, was von beiden sich eher anbietet, hab ich es erstmal so gelassen und lediglich einen funktionierenden Link hinzugefügt. (nicht signierter Beitrag von Bcgam3r (Diskussion | Beiträge) 12:29, 14. Jan. 2017 (CET)
thread_title:  Link zur Demonstration mit Java 

message: Servus, als schlecht umsetzbares Beispiel wird die Sortierung nach Nachnamen genannt. Tatsächlich ist das aber ziemlich gut umsetzbar, man darf nur nicht den Raum der möglichen Nachnamen zum zählen wählen, sondern beschränkt sich auf die Buchstaben a-z (oder ASCII, oder UTF-8...) und sortiert dann den Ebenen nach. Wenn es mehr als 2 Treffer für einen Buchstaben in einer Ebene gibt, muss man noch mal ein entsprechendes Teilfeld eine Ebene tiefer sortieren. Mit der Herangehensweise erhält man das sortierte Feld mit minimal möglichen Tauschvorgängen.
Ein nicht umsetzbares Beispiel wäre das Sortieren von Gleitkommazahlen, weil man die nicht auf natürliche Zahlen abbilden und damit nicht in einem konstanten Feld zählen kann, das kleiner unendlich ist. Mit getrickse könnte man die vlt. noch in String-Repräsentation sortieren, wenn man Rundungsfehler in Kauf nähme, oder wenn die Nachkommastellen eingeschränkt wären. Das würde man wieder wie Wörter sortieren und hätte ein recht kleines Zählfeld.
Ich finde das Beispiel sollte man entsprechen ändern. Vlt. gibt es noch ein einfacher verständliches Schlechtbeispiel als Gleitkommazahlen, aber das genannte Nachnamen Beispiel halte ich für falsch.
VG Martin (4.11.2011)
:Du 'erfindest' damit aber einen anderen Sortieralgorithmus - und zwar baust du praktisch den Radixsort nach. (Alternativ Bucketsort, rekursiv.)
:Bei Radixsort steht übrigens auch, wie/dass man ähnliches wie mit deinen Strings durchaus auch mit Gleitkommazahlen machen kann...
:Nochmal deutlich: "Das Gegenbeispiel xyz ist schlecht, weil man es mit dem (anderen, ähnlichen) Sortierverfahren B durchaus sortieren kann." ~ nope.
:--arilou (Diskussion) 10:13, 5. Nov. 2021 (CET)
thread_title:  Countingsort - Einleitung - Beispiele 

message: Ich würde gerne mal wissen, was an Countingsort stabil sein soll? So wie ich es verstanden habe, kann man damit ausschließlich nur eine Reihenfolge von Zahlen sortieren. Stabilität gibt es aber nur im Zusammenhang mit Datensätzen. --31.17.92.12 18:18, 24. Jun. 2023 (CEST)
thread_title:  Was hat das mit Stabilität zu tun?