Bubble sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 94:
swap( A[i], A[i+1] )
scambio ← true
Lo pseudocodice appena scritto sposta, ad ogni ciclo while, l'elemento più grande all'estrema destra.
Una versione alternativa potrebbe essere la seguente:
'''procedure''' BubbleSort(A''':'''lista degli elementi da ordinare)
'''for''' i ← 0 '''to''' length(A)-2 ''' do'''
'''for''' j ← i+1 '''to''' length(A)-2 ''' do'''
'''if''' A[j] > A[i] '''then'''
swap( A[j], A[i] )
Questa versione, invece, sposta, ad ogni ciclo for esterno, l'elemento più piccolo all'estremo sinistra.
=== Ottimizzazioni ===
| |||