Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
e' un algoritmo ricorsivo per l'ordinamento dei vettori.Funziona prendendo un elemento a caso e spostando tutti gli elementi minori prima di questo e quelli superiori dopo,rifacendo lo stesso procedimento per i 2 sotto-vettori appena trovati...
č un ottimo algoritmo di ordinamento ricorsivo in place che, come merge sort, si basa sul paradigma divide et impera. La base del suo funzionamento č l'utilizzo ricorsivo della procedura partition: preso un elemento da una struttura dati (es. array) si pongono gli elementi pių piccoli a sinistra rispetto a questo e gli elementi pių grandi a destra.