salve a tutti ho un problema nel capire come funge il quicksort nel caso di array ordinato,
io ho un'array fatto così: 1 3 7 8 11 15 17 e prendo come pivot 1; ora il codice è questo:quello che nn riesco a capire è ma dopo che verifico che 3 è > del pivot scambio 3 con 17 ottendendo l'array 1 17 7 8 11 15 o semplicemente 3 viene messo al fondo e gli altri elementi scalano verso il pivot cioè così: 1 7 8 11 15 17.codice:if(a[i]<x) i++; else { scambia a[i] con a[j]; j--; }
spero qualcuno possa aiutarmi

Rispondi quotando