QUICK SORT - ITA

Algoritmo di ordinamento - QUICK SORT step by step

[imfulvio]

No vabbè grazie! Cioè con pochi minuti mi hai reso “semplice” uno degli algoritmi più complessi del corso. Grazie infine

[enzasilvis]

sto preparando algoritmi e strutture dati 1 e onestamente il tuo canale youtube è un miracolo, le spiegazioni sono chiarissime, grazie per quello che fai ❤

[francescoi.]

Volevo ringraziarti per la grandissima mano che mi hai dato nel superare l'esame di Algoritmi e Strutture Dati. L'ho dato il 28 luglio, avevo il cervello fuso dal caldo, se non fosse stato per i tuoi video non ci avrei capito nulla, grazie mille♥️

[mattiacogo]

Fantastica!!!
Per i prossimi video ti consiglierei di mostrare codice java o C++, per semplificare.

[justendeavor]

Perché al 9 min hai scritto if(i<j) swap. Cosa significa? A[i] non dovrebbe essere scambiato solo se è > pivot?

[lucamonteleone]

Grazie mille mi hai risolto tantissimi dubbi: )

[TheKekko]

Ciao, complimenti per l'ottima spiegazione. Volevo però chiederti una cosa banale, come mai l'indice i deve partire da p-1 e l'indice j da r+1? Non potremmo farli partire direttamente da p ed r?

[TTYdm]

Ho visto il video, dopo 30 minuto ho fatto la parte orale dell' esame....il prof mi chiede il quick sort! ti devo una cena

[davidesciacca]

Salve, innanzitutto la ringrazio per la spiegazione, ha un modo di esporre impeccabile.
Volevo farle una domanda relativa alla prima definizione del Quicksort... Siccome noi "spezzettiamo" il problema in due sottoproblemi, ma uno dei due potrebbe essere più grande dell'altro, non si tratta più di un algoritmo appartenente alla classe del paradigma divide et impera? Il mio professore di università ha detto che erroneamente viene confuso il concetto del quicksort, cioè che faccia parte della classe divide et impera, ma proprio per questa caratteristica che viene a mancare, cioè che il Quicksort non divide un problema (vettore) in due sottoproblemi di dimensioni uguali, allora non lo fa un algoritmo basato sul divide et impera, perché divide un vettore in due sottovettori di dimensioni diverse fra loro.

[cANALEpkmn]

Spieghi meglio tu della mia docente universitaria :)