| author | Eugen Sawin <sawine@me73.com> |
| Tue, 08 Mar 2011 21:45:25 +0100 | |
| changeset 15 | c0bb7625b557 |
| permissions | -rw-r--r-- |
| lindenmannm@3 | 1 |
Input: unsortierter Bereich [p, r] in Array A |
| lindenmannm@3 | 2 |
Output: sortierter Bereich [p, r] in Array A |
| lindenmannm@3 | 3 |
if r > p then |
| lindenmannm@3 | 4 |
wähle Pivotelement x = A[r] |
| lindenmannm@3 | 5 |
m = partition(A, p , r) |
| lindenmannm@3 | 6 |
/* Teile A bzgl. x auf: |
| lindenmannm@3 | 7 |
* A[p],...,A[m-1] <= x <= A[m+1],...,A[r] |
| lindenmannm@3 | 8 |
*/ |
| lindenmannm@3 | 9 |
Quicksort(A, p , m - 1) |
| lindenmannm@3 | 10 |
Quicksort (A, m + 1, r) |