3
Algoritmo sul posto per intercalare un array
Ti viene data una matrice di elementi2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Il compito è di intercalare l'array, usando un algoritmo sul posto in modo che assomigli all'array risultante b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n Se il requisito sul posto non fosse presente, potremmo facilmente …