Countingsort und Radixsort. Sortieren in linearer Zeit

Studienarbeit aus dem Jahr 2017 im Fachbereich Informatik - Sonstiges Note: 200 Universität Ulm Sprache: Deutsch Abstract: Wir stellen zwei Sortierverfahren vor die im Gegensatz zu herkömmlichen Verfahren in linearer Zeit sortieren können indem sie Annahmen über die Eingabemenge treffen. Diese sind Countingsort und Radixsort. Countingsort nimmt an dass es sich ausschließlich um ganze Zahlen handelt Radixsort nimmt an dass die größte Ziffer kleiner als die Anzahl der zu sortierenden Zahlen ist.