3° Anno TEORIA 9. Tipi di dato strutturato: vettori e record | Page 20

8 : I dati e la loro struttura nella programmazione ( ARRAY , MATRICI , RECORD ) Vers . 8.2 – Settembre 2022
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
i � i + 1 ( i = 1 + 1 = 2 )
1
2
3
4
10
19
4
25
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 ]?) Poiché 19 è maggiore di 4 si deve effettuare lo scambio degli elementi
k� i
( k = 2 )
continua � VERO
( continua = VERO )
i � i + 1 ( i = 2 + 1 = 3 )
1
2
3
4
10
4
19
25
TEST PER ( i ≤ sup-1 ) ossia ( 3 ≤ 2 ) FALSO
Secondo Confronto
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
k� i
( k = 1 )
continua � VERO
( continua = VERO )
i � i + 1 ( i = 1 + 1 = 2 )
1
2
3
4
4
10
19
25
TEST PER ( i ≤ sup-1 ) ossia ( 2 ≤ 1 ) FALSO
Fine Terza scansione
N . B . Alla fine della terza scansione del vettore siamo riusciti a posizionare l ’ elemento dal valore più grande in seconda posizione . Il vettore è ordinato ma ancora non è terminato il ciclo MENTRE esterno perché è stato fatto almeno uno scambio ( continua = VERO )
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 20