CountingSort

1    void CountingSort(int E[]) {

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

2    int i ,

3    max:=f ind rnax(E) , // maksymalny element w tablicy E

4    Tmp [max+l] , // tablica pomocnicza długości max+l

5    Ont [si ze [E] ) ; // tablica pomocnicza długości size (E)

6

7    for (i : =0; i<size(E); i++) do // zliczanie

8    Tmp[E[i]]:=Tmp[E[i]]+1;

9

10    for (i : =1; i<max+l; i++) do // sumowanie

11    Tmp[i]:=Tmp[i]+Tmp[i-1];

12

13    for (i :=size (E)-1; i^O; i —) do { // wypisanie

14    Ont[Tmp[E[i]]-1]:=E[i];

15    Tmp[E[i]]:=Tmp[E[i]]—1;

16    }

17

18    COpy(0nt,E) ; // kopiowanie z powrotem posortowanych danych do tablicy wejściowej

19    }