Median 3 Quicksort Hilfe ^^

Neaira

Hallo,

wir müssen für unser Wirtschaftsinformatik Studium einen Kurzvortrag über den Median von 3 Quicksort halten. Nun unser Problem :confused::

Um den Median von 3 besser erklären zu können, sollen wir ihn anhand von konkreten Anwendungsbeispielen erklären, jedoch finden wir bissher einfach keine =/:omg:
Wir hoffen uns kann hier viellleicht jemand Anregungen, Tipps und vor allem Hilfe leisten^^
Für weitere Informationen über den Median von 3 Quicksort würden wir uns auch freuen =):D:D:D

LG die "Neairas:engel:"^^

a9bejo

Eine Suche brachte diese 3 Documente zu Tage:

http://www.stefan-baur.de/cs.algo.quicks…ml?glstyle=2006

http://en.wikipedia.org/wiki/Quicksort

http://en.wikipedia.org/wiki/Selection…ns_algorithm.22

reicht doch allemal fuer einen Kurzvortrag?

Neaira

ansich schon... nur unser dozent sieht nicht sonderlich gern wikipedia. ausserdem sollen wir wirklich konkrete beispiele sagen können wo der m3 quicksort genutzt wird. das konnten wir bisslang nicht finden.
entweder steht etwas über den aufbau und die funktion da oder über den quicksort selbst, aber eben nicht über den m3 quicksort :wein:

Paulchen

Zitat von Neaira

entweder steht etwas über den aufbau und die funktion da oder über den quicksort selbst, aber eben nicht über den m3 quicksort :wein:

Naja, M3-Quicksort unterscheidet sich von anderen Varianten ja lediglich durch die Auswahl des Pivotelements. Ansonsten trifft auf diese M3-Quicksort alles zu, was für Quicksort im Allgemeinen gilt.

a9bejo

Ich wuerde sagen das der Quicksort M3 vermutlich da verwendet wird, wo Daten sortiert werden, die nicht voellig willkuerlich geordnet vorliegen, sondern groesstenteils bereits sortiert sind. Also z.b. 1 2 3 4 5 6 8 7 9 . Da ein Quicksort nicht stabil ist, darf auch die Reihenfolge gleicher Elemente kein Kriterium sein.

Ich habe mal nach bei google codesearch gesucht, und der median of three wird z.b. bei gnusmalltalk oder in der c bibliothek glibc verwendet:

http://www.google.com/codesearch?hl=…vot&btnG=Search

Median 3 Quicksort Hilfe ^^

Maximilian Rupp 27. Dezember 2024 um 12:05

Jetzt mitmachen!

Rechtliches