Discussione:Quicksort: differenze tra le versioni

Versione delle 13:13, 8 apr 2008

Versione delle 13:59, 18 nov 2008

Riga 43:

Nello pseudo codice di quicksort iterativo manca l'operazione di pop dalla pila.

Senza questa istruzione la procedura non risulta corretta.

== Modifica Pseudocodice del Partition ==

Vorrei proporre la modifica della funzione partitione che ho notato non operare correttamente nel seguente caso:

se si utilizza l'array {5,7,11,10,3,4,8,9} al termine della funzione si andrebbe a scambiare l'elemento di valore 10 con quello di valore 5 (usato come pivot), cosa non corretta.

Proporrei quindi di modificare la condizione del primo while: da < a <=.