Informatica 2 Liceo Scientifico Scienze Applicate/esercizi3 funzioni: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 4:
Programma che implementa il Quicksort tramite l'uso di un array di puntatori a funzione. Sono preferibili passaggi reference piuttosto che per valore perché non sono create copie dei dati in memoria (risparmio di tanto spazio e tempo per valori molto grandi).
Notare che nello spazio dei nomi standard è già definita una funzione sort() e una stable_sort(). La prima usa una versione del Quicksort, la seconda Mergesort. Perciò non serve crearsi ogni volta un proprio algoritmo di ordinamento visto che lo spazio dei nomi standard mette già a disposizione algoritmi di sorting. È addirittura possibile passare una funzione come parametro che imposta l’ordinamento, come qui sotto.
<source lang="cpp">
| |||