ich glaube das die auch in der Vorlesung erwähnte Vorgehensweise den Algo zu optimieren die folgende ist:
Du nimmst das erst, letzte und mittlere Element und wählst dann das aus als Pivot, welches den mittleren Wert von allen hat.
Gruß
jan
--------------= Posted using GrabIt =----------------
------= Binary Usenet downloading made easy =---------
-= Get GrabIt for free from http://www.shemes.com/ =-