STRUTTURA DATI: LISTA SEMPLICE

La Lista Semplice è una struttura dati dinamica composta da nodi collegati tra loro.
A differenza degli array, non ha una dimensione fissa e permette di inserire …

ALGORITMO: RICERCA BINARIA

La ricerca binaria è un algoritmo che consente di verificare se un elemento è presente all’interno di un array ordinato. Funziona dividendo progressivamente …

ALGORITMO: BUBBLE SORT

Il Bubble Sort è un algoritmo di ordinamento semplice che riordina un array confrontando ripetutamente coppie di elementi adiacenti e scambiandoli se sono …

ALGORITMO: COUNTING SORT

Questo algoritmo permette di mettere in ordine un array in base agli elementi che lo compongono visualizzazione:

ALGORITMO: INSERTION SORT

L’Insertion Sort è un algoritmo di ordinamento semplice e intuitivo, che costruisce progressivamente una parte ordinata dell’array inserendo ogni nuovo …

ALGORITMO: RICERCA LINEARE

La ricerca lineare è un algoritmo che consente di verificare se un elemento è presente all’interno di un array.
Non richiede che l’array sia ordinato: …

sort/mergesort.ts

ALGORITMO: MERGE SORT

Il Merge Sort è un algoritmo di ordinamento basato sul paradigma Divide et Impera.
Divide ricorsivamente l’array in parti sempre più …

ALGORITMO: QUICK SORT

Il Quick Sort è un algoritmo di ordinamento Divide et Impera che suddivide ricorsivamente l’array intorno a un elemento chiamato pivot.
Gli elementi minori del …

ALGORITMO: RADIX SORT

Il Radix Sort è un algoritmo di ordinamento non basato sui confronti che ordina i numeri considerando le loro cifre, dalla meno significativa alla più significativa (LSD …