Esercizio su algoritmi di ordinamento

[giuliomontenero]

Avrei bisogno del vostro aiuto per risolvere il seguente esercizio :

Siano dati n interi che possono assumere i valori -1 , 0 e 1. Progettare un algoritmo che sia in grado di ordinarli eseguendo O(n) confronti , ed analizza il suo tempo di esecuzione.

Come lo risolvereste??? Ovviamente basta lo pseudocodice...e una spiegazione a fianco per capirci qualcosa
Grazie mille

[claudio862]

Ho avuto questo stesso esercizio all'esame di algoritmi (un po' più patriottico a dire il vero: chiedeva di ordinare dei pixel verdi, bianchi e rossi di una bandiera italiana "mescolata").

Non vorrei toglierti il gusto di risolverlo, per ora ti do un indizio: avendo solo tre possibili valori il risultato finale sarà: tutti i -1 all'inizio e tutti i +1 alla fine.

[giuliomontenero]

ok grazie ci sono riuscito