PUMA publications for /user/seboettg/radixsorthttps://puma.uni-kassel.de/user/seboettg/radixsortPUMA RSS feed for /user/seboettg/radixsort2024-03-28T09:00:35+01:00Vergleich von Sortierverfahrenhttps://puma.uni-kassel.de/bibtex/2c49c9ef4dc754980aa36760133790f69/seboettgseboettg2013-06-17T22:13:17+02:00kdesems2013 mergesort myown quicksort radixsort seminar sortieralgorithmen sortiertverfahren sorting <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Sebastian Böttger" itemprop="url" href="/author/Sebastian%20B%c3%b6ttger"><span itemprop="name">S. Böttger</span></a></span>. </span><span itemtype="http://schema.org/PublicationIssue" itemscope="itemscope" itemprop="isPartOf"> </span>(<em><span>2013<meta content="2013" itemprop="datePublished"/></span></em>)Mon Jun 17 22:13:17 CEST 2013Vergleich von Sortierverfahren2013kdesems2013 mergesort myown quicksort radixsort seminar sortieralgorithmen sortiertverfahren sorting 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.