Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
12.2 QuickSort
Hallo,
kann mir einer erklären, bei QuickSort, warum beim ersten Teilen, das bei der Lösung bereits vorgegeben ist, beim ? als Pivot-Element, nicht steht WelcomeAgainAuD sondern das W nacht ganz rechts wandert und da plötzlich elcomeAgainAuDW steht? Selbe Problem kommt noch öfters vor.
Am Ende eines “Schritts” wird das Pivot-Element noch mit dem “ersten” Element, das größer als dieses ist, getauscht. Also wird im ersten Schritt das “W” mit dem “?” getauscht, landet also am Ende.
Empfehle hierzu die übungsfolien aus der tafelübung (die man natürlich besucht hat) zur “Partitionierung”
Es ist vorgehen in place in einem array das pivot an die richtige stelle zu schieben.