Informatica 2 Liceo Scientifico Scienze Applicate/Esercizi2: differenze tra le versioni

Fusione di due vettori.( cioè dati due vettori ordinati creare un terzo vettore con dimensione pari alla somma dei 2 vettori precedenti e che contenga gli stessi dati dei due vettori precedenti e che siano ordinati , non usare bubblesort perchèperché la tecnica della fusione è O(n1+n2) , per fare questo devi usare due indici i e j che puntino inizialmente alla posizione 0 di entrambi i 2 vettori iniziali identificare l'elemento più piccolo e scriverlo nel terzo vettore poi devi avanzare nel vettore da cui hai letto l'elemento quindi i++ o j++ e cercare nuovamente l'elemento più piccolo dei due puntati da i e j etc , se uno dei 2 vettori termina trascrivi la parte finale dell'altro sul terzo vettore.

bubblesort perchèperché la tecnica della fusione è O(n1+n2) , per fare questo devi