Pages: [1]   Go Down
Print
Author Topic: Dubbio su un esercizio BinarySwap  (Read 679 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Federik88
Matricola
*
Offline Offline

Gender: Female
Posts: 96



« on: 08-11-2010, 18:08:16 »

Si consideri il seguente algoritmo ricorsivo BinarySwap:

BinarySwap(A, a, b)
1. if (a==b) then return;
2. c = floor ((a+b)/2);
3. tmp = A[a];
4. A[a] = A;
5. A = tmp;
6. BinarySwap(A, a, c);
7. BinarySwap(A, c+1, b);
Descrivere il corretto output ritornato dall'algoritmo se eseguito sui parametri (A, 1, 12), dove A corrisponde al seguente array:
[9, 4, 3, 8, 1, 1, 8, 9, 10, 5, 6, 8]

il sistema di esercitazione mi restituisce come output il seguente:
4, 3, 1, 1, 8, 8, 9, 10, 9, 6, 8, 5

forse sarà per la stanchezza ma io ottengo quest'altro output: 4, 3, 1, 1, 9, 8, 9, 10, 8, 6, 8, 5

Potreste darmi la conferma che sono io che sbaglio? Perchè non riesco a capire perchè ottengo un ordine diverso dell'output. GRAZIE
Logged
Federik88
Matricola
*
Offline Offline

Gender: Female
Posts: 96



« Reply #1 on: 08-11-2010, 18:24:35 »

Ho svolto piu volte l'esercizio e ho capito dove sbagliavo! l'output del sistema di esercitazione è corretto, ero io che sbagliavo!
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #2 on: 08-11-2010, 18:29:00 »

Bene.
Stavo per scriverlo 
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Pages: [1]   Go Up
Print
Jump to: