Shaker sort: differenze tra le versioni

Versione delle 08:50, 4 ott 2013

Versione delle 10:38, 18 apr 2015

Riga 42:

Il secondo passaggio completo sposterà il secondo elemento più grande ed il secondo più piccolo nelle loro posizioni corrette, e così via: dopo "''i''" passaggi i primi "''i''" elementi e gli ultimi "''i''" elementi della lista saranno posizionati correttamente, e non sarà necessario ricontrollarli. Il numero di operazioni può essere ridotto accorciando la parte della lista che viene ordinata ad ogni passaggio. <!-- (see [[Bubble_sort#Alternative_implementations|bubble sort]]).-->

<!-- (see [[Bubble_sort#Alternative_implementations|bubble sort]]).-->

'''procedure''' cocktailSort( A ''':''' lista degli elementi da ordinare ) '''defined as:'''

'''procedure''' cocktailSort( A ''':''' lista degli elementi da ordinare ) '''defined as:'''

<span style="color:green">// `begin` ed `end` segnano il primo e l'ultimo indice da controllare</span>

begin := -1

Riga 48 ⟶ 50:

'''do'''

swapped := false

<span style="color:green">// incremenetaincrementa `begin` perché gli elementi prima di `begin` sono ordinati correttamente</span>

begin := begin + 1

'''for each''' i '''in''' begin '''to''' end '''do:'''