next up previous contents index
Next: Selection sort Up: Array, enumerati, stringhe Previous: Vettori e funzioni   Indice   Indice analitico

Ordinare un array

Sia il C che il C++ prevedono l'uso di funzioni standard per ordinare un array, operazione che è comune, come si può ben immaginare; tuttavia gli algoritmi di ordinamento del C++ non sono ancora alla nostra portata, e la funzione sort (in italiano ``ordina'') della libreria stdlib.h, suppone una certa conoscenza di programmazione a basso livello, la quale esula dagli scopi del nostro testo. L'unica via di scampo è dunque quella di costruirci delle funzioni di ordinamento personali, che potremo riutilizzare quando se ne renderà necessario. Algoritmi di ordinamento ce n'è davvero tanti nel mondo della programmazione, dai più semplici ai più veloci, fino a certi algoritmi studiati appositamente per un certo insieme di dati. Noi mostreremo due algoritmi, molto comuni, che hanno ciascuno una caratteristica interessante: il primo è il metodo più semplice che si possa concepire, il secondo è uno dei più veloci fino ad ora studiati e funge da base per moltissimi algoritmi di ordinamento professionali.



Subsections
next up previous contents index
Next: Selection sort Up: Array, enumerati, stringhe Previous: Vettori e funzioni   Indice   Indice analitico
Claudio Cicconetti
2000-09-06