Quicksort: differenze tra le versioni

Versione delle 20:25, 29 gen 2025

Versione delle 13:12, 3 feb 2025

Riga 13:

'''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|accesso=2025-01-29}}</ref>"; ovvero sulla scomposizione del problema in più sottoproblemi di taglia minore<ref>{{Cita web|lingua=en-US|url=https://www.geeksforgeeks.org/quick-sort-algorithm/|titolo=Quick Sort|sito=GeeksforGeeks|data=2014-01-07|accesso=2025-01-29}}</ref>.

In generale il la logica dell'algoritmo può essere riassuntoriassunta in questo modo<ref>{{Cita web|lingua=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:'''