C++: ordinamento per inserimento - spostamento degli elementi di un vettore di un posto a destra

Prima di capire come funziona perfettamente un ordinamento per inserimento è necessario capire come si può spostare un intero vettore a destra di una posizione.

Ecco il listato del programma:

Il nucleo del programma è il seguente:

k mi indica esattamente la massima dimensione del vettore

Adesso DEVO partire sempre dalla coda per spostare i vettori

Ecco passo passo cosa fa il ciclo for:

inizialmente

j=2

v[3]=v[2]

j=1

v[2]=v[1]

j=0

v[1]=v[0]

adesso lo spazio occupato da v[0] è libero e nel listato inserisco un valore per evidenziare che ho spostato il vettore.

Ecco il listato dello stesso programma con una funzione prototipo che sposta il vettore partendo dalla coda:

Info su Francesco Bragadin

Insegno informatica e telecomunicazioni al liceo scienze applicate ed all'indirizzo informatica e telecomunicazioni. Ho terminato gli studi in ingegneria elettronica e telecomunicazioni lavorando per molti anni come libero professionista nell'ambito della gestione storage e disaster recovery su mainframe.
Questa voce è stata pubblicata in Senza categoria. Contrassegna il permalink.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *