TUTTI I TIPI DI ALGORITMI
description
Transcript of TUTTI I TIPI DI ALGORITMI
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