Info08.de - Forum des Erstsemester Jahrgangs 2008

das mit dem jdk-qs kann ich mir auch nicht erklären, ist nur bei mir so. und ja wir ham das mit assertions getestet. Das p haben wir rausgeworfen weil wir den algo einfach nur noch als einen quicksort mit kluger pivotwahl betrachten... so kommts dann auch zur performance. aber naja, die kernprobleme...

Hi, irgendwie komisch der algorithmus hat uns ne ganze weile kopfzerbrechen bereitet. heute hab ich dann eine einzige optimierung gemacht, die alle probleme auf einen schlag gelöst hat (wir brauchen nur noch zwei rekursive aufrufe) und haben jetzt eine unglaubliche performance, aber ich bezweifle, d...