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 Zah...