Als «quicksort» getaggte Fragen

82
Quicksort-Partitionierung: Hoare vs. Lomuto

Es gibt zwei QuickSort-Partitionsmethoden, die in Cormen erwähnt werden: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x if i < j swap( A[i], A[j] ) else return j und: Lomuto-Partition(A, p, r) x = A[r] i =...