Quicksort: differenze tra le versioni

Versione delle 13:12, 3 feb 2025

Versione delle 21:07, 5 mar 2025

Riga 11:

| ottimale = Spesso

}}

'''Quicksort''' è un [[algoritmo di ordinamento]] [[Algoritmo ricorsivo|ricorsivo]] [[Algoritmo in loco|in place]] non [[Algoritmo di ordinamento#Stabilit.C3.A0 di un algoritmo|stabile]]. E come l'algoritmo di ordinamento [[Merge sort|Mergesort]] basa il suo funzionamento sul paradigma del "''Divide et Impera''<ref>{{Cita web|lingua=it|url=https://www.freecodecamp.org/italian/news/gli-algoritmi-divide-et-impera/|titolo=Gli algoritmi Divide et Impera|sito=freeCodeCamp.org|data=2022-07-21 luglio 2022|accesso=2025-01-29 gennaio 2025}}</ref>"; ovvero sulla scomposizione del problema in più sottoproblemi di taglia minore<ref name="geeksforgeeks.org">{{Cita web|lingua=en-US|url=https://www.geeksforgeeks.org/quick-sort-algorithm/|titolo=Quick Sort|sito=GeeksforGeeks|data=7 gennaio 2014-01-07|accesso=2025-01-29 gennaio 2025}}</ref>.

In generale il la logica dell'algoritmo può essere riassunta in questo modo<ref>{{Cita web|linguaname=en-US|url=https://www."geeksforgeeks.org"/quick-sort-algorithm/|titolo=Quick Sort|sito=GeeksforGeeks|data=2014-01-07|accesso=2025-01-29}}</ref>:

# '''Scelta del pivot:'''