Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Ordinamento

Indice finale del pivot nella partizione di Lomuto (variante 2)

Nell'array [5, 9, 2, 7, 4, 8, 1, 6, 3] si esegue una sola chiamata dello schema di partizione di Lomuto usando l'ULTIMO elemento come pivot: si scandisce l'array da sinistra, si scambiano in avanti (in un blocco a sinistra) tutti gli elementi minori o uguali al pivot, e infine il pivot viene scambiato subito dopo l'ultimo di questi elementi. In quale posizione (indice da 0) si trova il pivot al termine di questa singola partizione?

La tua risposta

Vanno bene sia 3,14 sia 3.14.