TUTTI I TIPI DI ALGORITMI

SCONZIANO NICOLO’ 2^T

ALGORITMO: un insieme ordinato di operazioni non ambigue ed effettivamente computabili che, quando eseguito, produce un risultato e si arresta in un tempo finito.

QUICK SORT ORDINA I DATI SUDDIVIDENDO IL

PROBLEMA IN PROBLEMI PIU SEMPLICI

HEAP SORT ALGORITMO CHE INSERISCE A DESTRA

DELL’ELENCO IL VALORE PIU SEMPLICE

MERGE SORT UNISCE DUE ELENCHI GIA ORDINATI AI DATI

PER ORDINARLI IN UN’UNICA LISTA

COUNTING SORT ORDINA I DATI PARAGONABILI UNO ALLA

VOLTA E LI CONFRONTA CON IL VALORE NUMERICO

BUBBLE SORT CONFRONTA I DATI E METTE QUELLO DI

VALORE MINORE A SINISTRA DELL’ELENCO

procedure BubbleSort( A : lista di elementi da ordinare) alto ← lenght(A) - 1 while (alto > 0) do for i ← 0 to alto do if (A[i] > A[i + 1]) then //scambiare il '>' con '<' per ottenere swap ( A[i], A[i+1] ) // un ordinamento decrescente alto ← alto - 1

SELECTION SORT SERVE PER ORDINARE POCHI ELEMENTI,

ORDINA I DATI ASSEGNANDONE UNO MINORE TRA QUELLI CHE RIMANGONO

INSERTION SORT ODINA I MAGGIORI A DESTRA E I MINORI A

SINISTRA