Implementazioni di algoritmi/Quicksort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
copio da it.wiki perché l'import non va, vedere in discussione per il link alla crono |
fix wikilink, template interprogetto, interwiki en |
||
Riga 2:
'''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.
Seguono alcuni esempi di implementazione in vari [[w:linguaggi di programmazione|linguaggi]].
===[[linguaggio C|C]]===
Line 316 ⟶ 315:
}}
== Altri progetti ==
{{interprogetto|w=Quicksort|w_etichetta=questo algoritmo}}
[[Categoria:Implementazioni di algoritmi|Quicksort]]
[[en:Algorithm_implementation/Sorting/Quicksort]]
{{Avanzamento|100%|29 luglio 2008}}
| |||