back to top

Algoritmi di ordinamento in Java

Il problema dell'ordinamento di un insieme, é un problema ricorrente in campo informatico che oltre ad avere un importanza fondamentale in ambito applicativo, rappresenta anche un ottimo strumento didattico per chi desidera prendere dimestichezza con la programmazione. Un algoritmo di ordinamento é appunto un algoritmo capace di ordinare un insieme seguendo una certa relazione d'ordine. Ad esempio si possono trovare facilmente tanti casi di relazioni d’ordine, che spesso esprimiamo con parole come prima/dopo, precede/segue, superiore/inferiore, a monte/a valle, ecc. Di algoritmi di ordinamento ne esitono diversi e di diversi tipi. In questa guida affronteremo gli algoritmi che in gran parte operano esclusivamente sulla base di scambi e confronti, facendo qualche accenno anche alla complessitá di ciascuno. Analizzeremo algorimti di semplice realizzazione, a scapito della loro complessita computazionale, cioè scarsa efficienza (Bubble Sort, Insertion Sort, Selection Sort), fino ad arrivare a quelli strutturalmente più complessi ma molto efficienti, che fanno uso dell tecnica Divide et Impera, con il meccanismo della ricorsione (Merge Sort, Quick Sort). Tutti gli algoritmi proposti si baseranno su vettori (o array) di numeri interi.

Bubble sort in Java

Antonio Coschignano -
Tra i più semplici algoritmi di ordinamento di Java, troviamo il Bubble Sort, che in italiano significa naturalmente ordinamento a bolle. Il meccanismo di funzionamento si basa sull'idea di far emergere man mano (come bollicine) gli elementi minori verso l'inizio del vettore, mentre contemporaneamente quelli maggiori si posizionano in fondo al vettore. Come funziona il Bubble Sort Vediamo nel dettaglio l'algoritmo: dato...

Selection sort in Java

Antonio Coschignano -
Il Selection Sort è un algoritmo di ordinamento decisamente semplice ed intuitivo. L'idea di base si fonda nel selezionare ad ogni iterazione l'i-esimo valore più piccolo e sostituirlo con quello che, in quel momento, occupa l'i-esima posizione nel vettore. In altre parole, alla prima iterazione verrà selezionato il valore più piccolo dell'intero array e sarà scambiato con il valore che...

Insertion sort in Java

Antonio Coschignano -
L'Insertion Sort è un algoritmo di ordinamento semplice e efficace, noto per il suo approccio intuitivo che ricalca il modo in cui le persone solitamente ordinano un mazzo di carte. Questo algoritmo è particolarmente utile per ordinamenti di piccole dimensioni o per dati già parzialmente ordinati. Come Funziona l'Insertion Sort Il funzionamento dell'Insertion Sort è basato su un sistema di inserzione...

Merge sort in Java

Antonio Coschignano -
Il Merge Sort (ordinamento per fusione), a differenza degli altri algoritmi di ordinamento, é piú complesso, ma molto efficiente, infatti, come vedremo, ha un livello di complessitá computazionale piuttosto basso. Il meccanismo di ordinamento di questo algoritmo fa uso della tecnica Divide et Impera. Di questa tecnica ci sarebbe molto da dire, purtroppo ció esula dallo scopo di questa guida....

© 2003 - 2024 Mr. Webmaster ® è un marchio registrato.
E' vietata ogni forma di riproduzione. Un progetto a cura di IKIweb Internet Media S.r.l. - P.IVA: 02848390122 - NREA: VA-294824 - Cap. soc. 10.000 Eu i.v. - Sede legale: Via Varzi 6, Busto A. (VA) - Sede operativa: Vicolo dell'Assunta 5,  Busto A. (VA)

Gestisci le preferenze pubblicitarie

Info e Contatti
Note Legali