8 : I dati e la loro struttura nella programmazione ( ARRAY , MATRICI , RECORD ) Vers . 8.2 – Settembre 2022
ALGORITMO OrdinamentoBubbleSort MAXDIM 10 PROCEDURA main ( )
v : ARRAY [ MAXDIM ] DI INT n , scambio : INT i , sup , k : INT continua : BOOL
INIZIO
/* leggo la dimensione del vettore da caricare ( vedi esercizio precedente )*/
….
/* carico gli elementi nel vettore ( vedi esercizio precedente ) */
….
/* effettuo l ’ ordinamento in senso crescente bubble-sort del vettore /
k � n continua � VERO
MENTRE ( continua = VERO ) ESEGUI /* INIZIO ciclo per “ scansioni ” */ sup � k continua � FALSO
PER i � 1 A ( sup -1) ESEGUI /* INIZIO ciclo per “ confronti ” */ SE ( v [ i ] > v [ i + 1 ]) /* N . B . senso crescente altrimenti con ‘<’ senso decrescente */ ALLORA scambio � v [ i ] v [ i ] � v [ i + 1 ] v [ i + 1 ] � scambio k � i /* N . B . così si accorcia il sottovettore da esaminare */ continua � VERO FINE SE i � i + 1 FINE PER /* FINE ciclo per “ confronti ” */
FINE MENTRE /* FINE ciclo per “ scansioni ” */
/* visualizzo gli elementi precedentemente immessi nel vettore ( vedi esercizio precedente )*/
….
FINE
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 18