Implementazioni di algoritmi/Quicksort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
cambio avanzamento a 100% |
||
Riga 1:
{{Implementazioni di algoritmi}}
Quicksort è 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 minori a sinistra rispetto a questo e gli elementi maggiori a destra.
===Implementazione in [[C++]]===
<source lang="cpp">
Line 106 ⟶ 108:
[[Categoria:Implementazioni di algoritmi|Quicksort]]
{{Avanzamento|
| |||