← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.