algorithms_theory: code/quicksort.code@8e872e077a21

code/quicksort.code

fs ml

     1 Input: unsortierter Bereich [p, r] in Array A

     2 Output: sortierter Bereich [p, r] in Array A

     3   if r > p then

     4     wähle Pivotelement x = A[r]

     5     m = partition(A, p , r)

     6     /* Teile A bzgl. x auf:

     7      * A[p],...,A[m-1] <= x <= A[m+1],...,A[r]

     8      */

     9   Quicksort(A, p , m - 1)

    10   Quicksort (A, m + 1, r)

algorithms_theory