@article{bottger2013vergleich, abstract = {Gegenstand dieser Arbeit ist der Vergleich der Sortierverfahren Radixsort, Mergesort und Quicksort. Alle drei Algorithmen werden zunächst ausführlich vorgestellt und ihre Funktionsweise erläutert. Dabei wird die Komplexität und das resultierende Laufzeitverhalten theoretisch betrachtet und die daraus entstehenden Vor- und Nachteile diskutiert. In einem Versuch werden zudem alle drei Algorithmen unter realen Bedingungen auf einem Computer getestet, um die theoretischen Betrachtungen zu untermauern.}, author = {Böttger, Sebastian}, interhash = {d4ac1b4f52d6f52958942c14957d6602}, intrahash = {c49c9ef4dc754980aa36760133790f69}, school = {University of Kassel}, title = {Vergleich von Sortierverfahren}, year = 2013 } @inproceedings{schnorr1986optimal, acmid = {12156}, address = {New York, NY, USA}, author = {Schnorr, C P and Shamir, A}, booktitle = {Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing}, doi = {10.1145/12130.12156}, interhash = {50b5a965bcc95aba44ed55d908f7624a}, intrahash = {e645f73921b98b1c6b0e17fe617b74b2}, isbn = {0-89791-193-8}, location = {Berkeley, California, USA}, numpages = {9}, pages = {255--263}, publisher = {ACM}, series = {STOC '86}, title = {An Optimal Sorting Algorithm for Mesh Connected Computers}, url = {http://doi.acm.org/10.1145/12130.12156}, year = 1986 }