8: I dati e la loro struttura nella programmazione( ARRAY, MATRICI, RECORD) Vers. 10.0 – Maggio 2025
ALGORITMO 1 °_ OrdinamentoBubbleSort( con CICLO MENTRE per le scansioni) 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