Partition

1    int Partition(int E[])    {

// E - tablica parami różnych liczb naturalnych

2    int 1:=-l, r:=0,    n:=size(E);

3

4    while (r<n-l) do    {

5    if (E[r]<E[n-1]) then {

6    if    (r>l+l)    then

7    swap(E,r,1+1);

8

9    1:=1+1;

10    }

11

12    r:=r+l;

13    }

14

15    if (l+l<n-l) then swap(E,1+1,n-1);

16

17 return 1+1; // indeks mediany w tablicy wejściowej po podziale

}

18