77099 zdj
2 (8)

Wersja probabilistyczna

Ra i idonuzed-Pa rt ltionń i. p. /’)

1    i := Randomt/?. /•)

2    zamień *d[/>|

3    return PartitionC 1,/j, /*)

Randomized-Quicksort(. 1. />. /*)

J if p< /•

2    then </ := Raiidomizcd-Rartilioni. i./>. / )

3    Randomized-Qiucksort(. J. />. ą)

3    Randomized-Ouicksortń 1. </+L /*)

i ł,..j 11

Piotg.uuoHMiuc l mujmlcio • |

*