L'algoritmo di QuickSort in Python - Corso di Codiing e Programmazione - Video 84

In questo video vedremo come scrivere in Python l'algoritmo di QuickSort. Il QuickSort è un algoritmo di ordinamento molto rapido ed efficiente. Video n.84 del corso di Coding in 100 lezioni. Tutorial di programmazione.

L'indice delle lezioni (potrebbe non essere aggiornato):

Al termine delle 100 lezioni pubblicherò un libro, già in parte consultabile scaricandolo da gumroad. Il libro è gratuito, ogni offerta è graditissima.

ATTENZIONE: Per ovvi motivi di tempo non posso correggere o analizzare gli sketch che postate nei commenti o che inviate via mail. Rispondo a tutte le domande e le richieste ma "non faccio i compiti per voi". Se vi serve uno sviluppo ad hoc contattatemi in privato.

[FurtherReading]

Bello e chiarissimo algoritmo ricorsivo !
Grazie Paolo !

[juveclub]

Grazie mille.. E se ci fossero valori uguali nella lista di elementi? Intanto io non farei mai "lunghezza<=1" perché cosi facendo si includono valori negativi e la lunghezza puó essere solo un valore positivo oppure zero... Si potrebbe fare un caso unico che include sia il caso della lunghezza pari a zero che il caso della lunghezza pari a uno...

[juveclub]

Un altra cosa.. L'implementazione in Python risulta sempre cosi piú semplice rispetto a Java? In Java non si possono fare certe cose che vengono fatte qua come il fatto che non serve dichiarare il tipo delle variabili in Python.