Versione delle 15:40, 14 mar 2016 modifica Martinligabue (discussione \| contributi) Utenti autoverificati 5 070 modifiche m Correggo redirect da QuickSelect a Quickselect tramite popup ← Differenza precedente		Versione delle 12:15, 22 mar 2016 modifica annulla 81.208.106.4 (discussione) →‎Chiavi duplicate Etichetta: Modifica visuale Differenza successiva →
Riga 124: Se nello stesso vettore esistono degli elementi ripetuti, è possibile sistemarli nella prima scansione che viene effettuata tramite la versione di Bentley - Mc Illroy del 1993. Questa versione prevede, che, durante il processo di scansione (fase di partizionamento dell'algoritmo) gli elementi uguali al pivot vengano spostati immediatamente a fianco del pivot (a sinistra se provengono dalla parte sinistra, a destra se provengono dalla parte destra). In questo modo avrò tre partizioni, una con gli elementi minori del pivot, una con gli elementi uguali e una con gli elementi maggiori del pivot. La complessità dell'algoritmo non viene modificata.

Quicksort: differenze tra le versioni