1 |
2 |
3 |
4 |
4 |
19 |
25 |
10 |
1 ° CICLO 2 ° PER 2 ° passo | |||||
confrontiamo il valore di v [ 2 ] con il valore di v [ 4 ]. |
Secondo Confronto |
||||
Poiché 19 è maggiore di 10 si deve effettuare lo scambio degli elementi | |||||
1 |
2 |
3 |
4 |
||
4 |
10 |
25 |
19 |
||
j � j + 1 |
( j = 4 + 1 = 5) |
||||
TEST 2 ° PER( j ≤ n) |
ossia( 5 ≤ 4) |
FALSO |
Fine Seconda scansione |
||
N. B. Alla fine della seconda scansione del vettore siamo riusciti a posizionare il più piccolo del | ||||||
sottovettore( vettore – primo elemento) in seconda posizione. | ||||||
i � i + 1 |
( i = 2 + 1 = 3) |
|||||
TEST 1 ° PER( i ≤ n – 1) |
ossia( 3 ≤ 3) |
VERO |
Inizio Terza scansione |
|||
j � i + 1 |
( j = 3 + 1 = 4) |
|||||
TEST 2 ° PER( j ≤ n) |
ossia( 4 ≤ 4) |
VERO |
||||
1 ° CICLO 2 ° PER 1 ° passo | ||||||
confrontiamo il valore di v [ 3 ] con il valore di v [ 4 ]. |
Primo Confronto |
|||||
Poiché 25 è maggiore di 19 si deve effettuare lo scambio degli elementi | ||||||
1 |
2 |
3 |
4 |
|||
4 |
10 |
19 |
25 |
|||
j � j + 1 |
( j = 4 + 1 = 5) |
|||||
TEST 2 ° PER( j ≤ n) |
ossia( 5 ≤ 4) |
FALSO |
Fine Terza scansione |
|||
Alla fine della terza scansione del vettore il vettore è ordinato( il numero delle scansioni effettuate | ||||||
è 3 che è uguale, come previsto, al numero degli elementi del vettore n – 1) | ||||||