Countingsort und Radixsort. Sortieren in linearer Zeit [German]

By Sven Köhle

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.

• Format: Paperback
• Language: German
• ISBN: 3668551316
• ISBN13: 9783668551312
• Release Date: November 2017
• Publisher: Grin Verlag
• Length: 20 Pages
• Weight: 0.12 lbs.
• Dimensions: 0.0" x 7.0" x 10.0"