Algoritmi di ordinamento
ALGORITMO DI ORDINAMENTO PER SELEZIONE
01
L'algoritmo di ordinamento per selezone, anche chiamato algoritmo selection sort, opera in place (in grado di trasformare una struttura dati). E' di tipo non adattivo, di conseguenza il suo tempo di esecuzione non dipende dalla variabili di input ma dall'array (struttura dati).
Il selection sort inizia con il dividere in due parti il l'elemento da ordinare. La parte inferiore sarà quella ordinata a differenza della superiore. Si parte con il riordinamento, più specificamente dalla prima cella del elemento disordinato. Per ordinare si parte con un indice i=0 che rappresenta il valore minimo, egli altri valori presenti che vanno da j=i+1 a n-1. Per realizzare ciò doovremmo servirci di 2 cicli annidati. Il ciclo dell'indice (il primo) parte da 0 e si ferma a n-2. Il secondo ciclo determina la posizione del minimo e partendo da j=i+1 e fermandosi a n-1.
Come lavora il selection sort?
ALGORITMO DI ORDINAMENTO A BOLLE
02
L'algoritmo di ordinamento a bolla (bubble sort) viene utilizzato per il riordinamento di dati ed ha un funzionamento molto semplice. I dati vengo analizzati in coppia e vengo invertiti, successivamente dopo aver invertito la prima coppia si passerà alla prossima.
Anche nel bubble sort l'algoritmo viene diviso in due elementi. Il primo passo dell'algoritmo è portare nell'ultima posizione (target_index) il valore maggiore, tutto questo avviene grazie al n-1 che decrementa l'indice. Anche in esso dovremo servirci di due cicli annidati:for e while. Il ciclo while viene usato per lo scambio all'interno di una coppia, mentre il ciclo for viene utilizzato per lo scambio tra due coppie adiacenti.
Come lavora il bubble sort?
