Countingsort und Radixsort. Sortieren in linearer Zeit

Studienarbeit aus dem Jahr 2017 im Fachbereich Informatik - Sonstiges, Note: 2,00, 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.