Un exemple simple est le tri rapide aléatoire, où le pivot est choisi au hasard, mais le résultat est toujours trié.
Le plus souvent, un algorithme de Las Vegas est utilisé pour choisir le pivot au hasard.