HoareSplit

1

int HoareSplit(int E[], int k) {

// E - niepusta tablica parami różnych liczb naturalnych // k - wyszukiwany k-ty co do wielkości element

2    int m:=0, tmp:=0, n:=size(E);

3

4    m:= Split (E) ; // algorytm składowy Split

5

6    if (n-rn=k) return rn; // indeks element k-tego co do wielkości

7    else

8    if (n-m>k)

9    if (n-m-l>0) tmp:=m+l+HoareSplit(E[m+1..n-1],k);

10    else

11    if (m>0) tmp:=HoareSplit(E[0..m-1],k-(n-m));

12

13 return tmp; // indeks element k-tego co do wielkości

}

14