|
Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge
Turbo Delphi für Win32
|
Quicksort mit Median of Three
10. Apr 2006, 20:21
Morgen.
Also bei einer Übungsaufgabe der Uni Passau (Kurs Programmieren 1) heißt es:
"Implementieren sie QuickSort bei Arrays. Verwenden sie dazu das Median of Three Pivot."
Was genau kann ich mir darunter vorstellen? Eine Beschreibung würde ich mir wünschen, da ich diese Aufgabe vor allem mache, um herauszufinden, ob ich schon für Programmieren II geeignet bin, und daher die Vorlesung, in der das erörtert wurde, nicht besucht habe.
Ein eventueller Pseudocode wäre auch nicht schlecht, aber nicht unbedingt nötig.
Manuel Eberl
„The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett
|