Algoritmi di sorting

Problema dell’ordinamento

Una prima idea sarebbe quella di provare tutte le permutazioni dei valori nell’array, e per ogni permutazione controllare se i valori sono ordinati. Questa idea costa TROPPO $\Theta (n\cdot n!)$.

Selection sort Insertion sort Merge sort Quick sort Counting sort

todo