divide-Methode von Quicksort
{"Image DocumentName": "divide-Methode von Quicksort", "Image ImageDescription": "static int divide (Orderable A [], int l, int r) { // teilt das Array zwischen l und r mit Hilfe. // des Pivot-Elements in zwei Teile auf und gibt. // die Position des Pivot-Elementes zurueck. int i = l-1; // linker Zeiger auf Array. int j = r; // rechter Zeiger auf Array. Orderable pivot = A [r]; // das Pivot-Element. while (true){ // Endlos -Schleife. do i++; while (i < j && A[i].less(pivot)); do j--; while (i < j && A[j].greater(pivot)); if (i >= j) { swap (A, i, r); return i; // Abbruch der Schleife. } swap (A, i, j); Informatik II: Algorithmen und Datenstrukturen, SS Prof. Dr. Thomas Ottmann.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}