TEST MENTRE |
( continua = VERO) ossia |
( VERO = VERO)? |
VERO |
|||||
2 ° ciclo MENTRE |
Inizio Seconda scansione |
|||||||
sup � k |
( sup = 3) |
|||||||
continua � FALSO( continua = FALSO) |
n. b. ogni volta si resetta l’ indicatore degli scambi effettuati |
|||||||
i � 1 |
( i = 1) |
|||||||
|
TEST PER( i ≤ sup-1) ossia( 1 ≤ 2) VERO
1 ° ciclo PER 1 ° passo confrontiamo il valore di v [ 1 ] con il valore di v [ 2 ]
|
( ossia v [ 1 ] > v [ 2 ]?) |
Primo Confronto |
||||||
Poiché 10 è minore di 19 non si deve effettuare lo scambio degli elementi | ||||||||
1 |
2 |
3 |
4 |
|||||
10 |
19 |
4 |
25 |
|||||
i � i + 1 |
( i = 1 + 1 = 2) |
|||||||||
TEST PER( i ≤ sup-1) ossia( 2 ≤ 2) VERO | ||||||||||
2 ° ciclo PER 2 ° passo | ||||||||||
confrontiamo il valore di v [ 2 ] con il valore di v [ 3 ]( ossia v [ 2 ] > v [ 3 ]?) |
Secondo Confronto |
|||||||||
Poiché 19 è maggiore di 4 si deve effettuare lo scambio degli elementi | ||||||||||
1 |
2 |
3 |
4 |
|||||||
10 |
4 |
19 |
25 |
|||||||
k� i |
( k = 2) |
|||||||||
continua � VERO |
( continua = VERO) |
|||||||||
i � i + 1 |
( i = 2 + 1 = 3) |
|||||||||
TEST PER( i ≤ sup-1) ossia( 3 ≤ 2) FALSO |
Fine Seconda scansione |
|||||||||
N. B. Alla fine della seconda scansione del vettore siamo riusciti a posizionare l’ elemento dal | ||||||||||
valore più grande in penultima posizione( ossia nell’ ultima posizione del sottovettore – 1) | ||||||||||
TEST MENTRE |
( continua = VERO) ossia |
( VERO = VERO)? |
VERO |
|||||||
3 ° ciclo MENTRE |
Inizio Terza scansione |
|||||||||
sup � k |
( sup = 2) |
|||||||||
continua � FALSO( continua = FALSO) |
n. b. ogni volta si resetta l’ indicatore degli scambi effettuati |
|||||||||
i � 1 |
( i = 1) |
|||||||||
|
TEST PER( i ≤ sup-1) ossia( 1 ≤ 1) VERO
1 ° ciclo PER 1 ° passo confrontiamo il valore di v [ 1 ] con il valore di v [ 2 ]
|
( ossia v [ 1 ] > v [ 2 ]?) |
Primo Confronto |
||||||||
Poiché 10 è maggiore di 4 si deve effettuare lo scambio degli elementi | ||||||||||
1 |
2 |
3 |
4 |
|||||||
4 |
10 |
19 |
25 |
|||||||