← OlimpiApp
Medio
Informatica · Ordinamento
Posizione finale del pivot con partizione di Lomuto
Applica all'array $A = [7, 2, 9, 4, 3, 8, 6]$ (indici da 0 a 6) la partizione di quicksort con schema di Lomuto: pivot = ultimo elemento A[6] = 6; si inizializza i = −1; per $j = 0$, 1, ..., 5, se A[j] ≤ pivot si incrementa i e si scambia A[i] con A[j]; alla fine si scambia A[i+1] con A[6]. In quale indice si trova il pivot 6 al termine della partizione?