25 Marzo 2010

Es. 1. [MergeSort vs QuickSort]

a. Implementazione del MergeSort.
b. Implementazione QuickSort (scegliere come pivot il valore piu' a destra).
c. Confronto di MergeSort e QuickSort su input ordinati.
d. Modificare gli algoritmi precedenti, in maniera da arrestare la ricorsione
	se la regione da ordinare e' piu' corta di MIN_LEN. In questo caso usare 
	l'InsertionSort.
e. Modificare il QuickSort, in maniera che nel caso la distribuzione dei dati
	dopo la fase di partizionamento risulti sbilanciata, venga invocato il MergeSort.