Questa è una vecchia versione del documento!

Esercizi Hash e sort

(sono quelli specificati a lezione e presenti sui lucidi)

Esercizio 1: Chi è più veloce ?

Scrivere una funzione

int* random_array(int n)

che restituisce un array contenente n elementi casuali (va allocato sullo heap!! altrimenti viene deallocato!)

Utilizzare la funzione per scrivere due programmi C distinti che creano un array e lo ordinano con selection sort, oppure quicksort.

Osservare le differenze di performance tra i due algoritmi al crescere di n (e.g., n > 1000000) misurando il tempo necessario all'ordinamento