MergeSort

1    void MergeSort (int E[])    {

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

2    int |n:=size (E) ;

3

4    if (n>l) then {

5    if (n/2>l) then

6    MergeSort (E [0 .. n/2-1] ) ; // wywołanie rekurer.cyjne alg.

// dla lewego fragmentu podtablicy

7    if ((n-n/2)>1) then

8    MergeSort (E [n/2 .. n-1] ) ; // wywołanie rekurer.cyjne

// alg. dla prawego fragmentu podtablicy

9    Merge (E) ; // algorytm składowy Merge

10    }

}

11