Seguimiento Merge Sort
99
-
Upload
valentina-londono-marin -
Category
Technology
-
view
1.157 -
download
1
description
Seguimiento del MergeSort que hicimos dani y yo en tecnicas :)
Transcript of Seguimiento Merge Sort
15 10 612472 39 5843
15 10 612472 39 5843
15 10 612472 39 5843
MergeSort(vector,0,7);
15 10 612472 39 5843
MergeSort(vector,0,7);
15 10 612472 39 5843
MergeSort(vector,0,7);
Inicio=0Final=7
VARIABLES
FINAL>INCIO
15 10 612472 39 5843
MergeSort(vector,0,7);
VARIABLES
FINAL>INCIO
15 10 612472 39 5843
MergeSort(vector,0,7);
VARIABLES
Se cumple
FINAL>INCIO
15 10 612472 39 5843
MergeSort(vector,0,7);
VARIABLES
Se cumple
FINAL>INCIO
15 10 612472 39 5843
MergeSort(vector,0,3);
15 2472 43 39 5810 61
MergeSort(vector,4,7);
15 10 612472 39 5843
MergeSort(vector,0,3);
15 2472 43Inicio=0 Inicio=4Final=3 Final=7
VARIABLES
FINAL>INCIO
MergeSort(vector,4,7);
39 5810 61
15 10 612472 39 5843
MergeSort(vector,0,3);
15 2472 43Inicio=0 Inicio=4Final=3 Final=7Mitad=1
VARIABLES
FINAL>INCIO
MergeSort(vector,4,7);
39 5810 61
15 10 612472 39 5843
MergeSort(vector,0,3);
15 2472 43Inicio=0 Inicio=4Final=3 Final=7Mitad=1 Mitad=5
VARIABLES
FINAL>INCIO
MergeSort(vector,4,7);
39 5810 61
15 10 612472 39 5843
MergeSort(vector,0,3);
15 2472 43Inicio=0 Inicio=4Final=3 Final=7Mitad=1 Mitad=5
VARIABLES
Se cumple Se cumple
FINAL>INCIO
MergeSort(vector,4,7);
39 5810 61
15 10 612472 39 5843
MergeSort(vector,0,3);
15 2472 43Inicio=0 Inicio=4Final=3 Final=7Mitad=1 Mitad=5
VARIABLES
Se cumple Se cumple
FINAL>INCIO
MergeSort(vector,4,7);
39 5810 61
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
Inicio=0 Inicio=2Final=1 Final=3
Inicio=4 Inicio=6Final=5 Final=7
VARIABLES
FINAL>INCIO
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
Inicio=0 Inicio=2Final=1 Final=3
Inicio=4 Inicio=6Final=5 Final=7
VARIABLES
FINAL>INCIO
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
Inicio=0 Inicio=2Final=1 Final=3Mitad=0 Mitad=2
Inicio=4 Inicio=6Final=5 Final=7Mitad=4 Mitad=6
VARIABLES
FINAL>INCIO
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
Inicio=0 Inicio=2Final=1 Final=3Mitad=0 Mitad=2
Inicio=4 Inicio=6Final=5 Final=7Mitad=4 Mitad=6
VARIABLES
Se cumple Se cumple
Se cumple Se cumple
FINAL>INCIO
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
Inicio=0 Inicio=2Final=1 Final=3Mitad=0 Mitad=2
Inicio=4 Inicio=6Final=5 Final=7Mitad=4 Mitad=6
VARIABLES
Se cumple Se cumple
Se cumple Se cumple
FINAL>INCIO
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
15 10 612472 39 5843
MergeSort(vector,0,0);
15 2472 43
MergeSort(vector,1,1);
39 5810 61
MergeSort(vector,2,2);MergeSort(vector,3,3);
MergeSort(vector,4,4);MergeSort(vector,5,5);
MergeSort(vector,6 ,6);MergeSort(vector,7,7);
1572 2443 3910 5861
72 15 43 24 10 39 61 58
15 10 612472 39 5843
15 2472 43
Inicio=0 Inicio=1Final=0 Final=1
Inicio=2 Inicio=3Final=2 Final=3
Inicio=4 Inicio=5Final=4 Final=5
Inicio=6 Inicio=7Final=6 Final=7
VARIABLES
FINAL>INCIO
39 5810 61
1572 1572 1572 1572
72 15 43 24 10 39 61 58
MergeSort(vector,0,0);MergeSort(vector,1,1);
MergeSort(vector,2,2);MergeSort(vector,3,3);
MergeSort(vector,4,4);MergeSort(vector,5,5);
MergeSort(vector,6 ,6);MergeSort(vector,7,7);
15 10 612472 39 5843
15 2472 43
Inicio=0 Inicio=1Final=0 Final=1
Inicio=2 Inicio=3Final=2 Final=3
Inicio=4 Inicio=5Final=4 Final=5
Inicio=6 Inicio=7Final=6 Final=7
VARIABLES
FINAL>INCIO
39 5810 61
1572 1572 1572 1572
72 15 43 24 10 39 61 58
MergeSort(vector,0,0);MergeSort(vector,1,1);
MergeSort(vector,2,2);MergeSort(vector,3,3);
MergeSort(vector,4,4);MergeSort(vector,5,5);
MergeSort(vector,6 ,6);MergeSort(vector,7,7);
15 10 612472 39 5843
15 2472 43
Inicio=0 Inicio=1Final=0 Final=1Mitad=0 Mitad=1
Inicio=2 Inicio=3Final=2 Final=3Mitad=2 Mitad=3
Inicio=4 Inicio=5Final=4 Final=5Mitad=4 Mitad=5
Inicio=6 Inicio=7Final=6 Final=7Mitad=6 Mitad=7
VARIABLES
FINAL>INCIO
39 5810 61
1572 1572 1572 1572
72 15 43 24 10 39 61 58
MergeSort(vector,0,0);MergeSort(vector,1,1);
MergeSort(vector,2,2);MergeSort(vector,3,3);
MergeSort(vector,4,4);MergeSort(vector,5,5);
MergeSort(vector,6 ,6);MergeSort(vector,7,7);
15 10 612472 39 5843
15 2472 43
Inicio=0 Inicio=1Final=0 Final=1Mitad=0 Mitad=1
Inicio=2 Inicio=3Final=2 Final=3Mitad=2 Mitad=3
Inicio=4 Inicio=5Final=4 Final=5Mitad=4 Mitad=5
Inicio=6 Inicio=7Final=6 Final=7Mitad=6 Mitad=7
VARIABLES
No se cumple No se cumple
No se cumple No se cumple
No se cumple No se cumple
No se cumple No se cumple
FINAL>INCIO
39 5810 61
1572 1572 1572 1572
72 15 43 24 10 39 61 58
MergeSort(vector,0,0);MergeSort(vector,1,1);
MergeSort(vector,2,2);MergeSort(vector,3,3);
MergeSort(vector,4,4);MergeSort(vector,5,5);
MergeSort(vector,6 ,6);MergeSort(vector,7,7);
15 10 612472 39 5843
15 2472 43
Inicio=0 Inicio=1Final=0 Final=1Mitad=0 Mitad=1
Inicio=2 Inicio=3Final=2 Final=3Mitad=2 Mitad=3
Inicio=4 Inicio=5Final=4 Final=5Mitad=4 Mitad=5
Inicio=6 Inicio=7Final=6 Final=7Mitad=6 Mitad=7
VARIABLES
No se cumple No se cumple
No se cumple No se cumple
No se cumple No se cumple
No se cumple No se cumple
FINAL>INCIO
39 5810 61
1572 1572 1572 1572
72 15 43 24 10 39 61 58
MergeSort(vector,0,0);MergeSort(vector,1,1);
MergeSort(vector,2,2);MergeSort(vector,3,3);
MergeSort(vector,4,4);MergeSort(vector,5,5);
MergeSort(vector,6 ,6);MergeSort(vector,7,7);
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
Inicio=0 Inicio=2Final=1 Final=3Mitad=0 Mitad=2
Inicio=4 Inicio=6Final=5 Final=7Mitad=4 Mitad=6
VARIABLES
Se cumple Se cumple
Se cumple Se cumple
FINAL>INCIO
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
Inicio=0 Inicio=2Final=1 Final=3Mitad=0 Mitad=2
Inicio=4 Inicio=6Final=5 Final=7Mitad=4 Mitad=6
VARIABLES
Se cumple Se cumple
Se cumple Se cumple
FINAL>INCIO
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
Inicio=0 Inicio=2Final=1 Final=3Mitad=0 Mitad=2
Inicio=4 Inicio=6Final=5 Final=7Mitad=4 Mitad=6
VARIABLES
Se cumple Se cumple
Se cumple Se cumple
FINAL>INCIO
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
15 10 612472 39 5843
MergeSort(vector,0,1);
15 2472 43
Inicio=0 Inicio=2Final=1 Final=3Mitad=0 Mitad=2
Inicio=4 Inicio=6Final=5 Final=7Mitad=4 Mitad=6
VARIABLES
Se cumple Se cumple
Se cumple Se cumple
FINAL>INCIO
MergeSort(vector,2,3);
39 5810 61
MergeSort(vector,4,5);MergeSort(vector,6,7);
1572 2443 3910 5861
Merge (vector,0,0,1);1572
void Merge(int A[], int inicio, int mitad, int final ){
k = 0;i = inicio;j = mitad + 1;n = final – inicio;while( i < mitad + 1 )&&( j < final + 1 ){ if ( A[i] < A[j] ) {
B[k] = A[i]; i = i + 1; } else {
B[k] = A[j]; j = j + 1;
} k = k + 1;} //Continuara…
Inicio=0Mitad=0Final=1
VARIABLES
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1
VARIABLES
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1k=0i=0j=1n=1
VARIABLES
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1k=0i=0j=1n=1
VARIABLES
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1k=0i=0j=1n=1
VARIABLES
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1k=0i=0j=1n=1
VARIABLES
A B
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1k=0i=0j=1n=1
VARIABLES
A B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1k=0i=0j=1n=1
VARIABLES
A B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1k=0i=0j=1n=1
VARIABLES
A B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A B
0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=0i=0J=1n=1
VARIABLES
A B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=0i=0J=1n=1
VARIABLES
A B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15
B
0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=0i=0J=1n=1
VARIABLES
A
15
B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=0i=0J=2n=1
VARIABLES
A
15
B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=1i=0J=2n=1
VARIABLES
A
15
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=1i=0J=2n=1
VARIABLES
A
15
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=1i=0J=2n=1
VARIABLES
A
15
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=1i=0J=2n=1
VARIABLES
A
15
B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15
B
1 0
Merge (vector,0,0,1);1572
VARIABLES
A
15 72
B
1 0
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=1i=0J=2n=1
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=2i=1J=2n=1
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=2i=1J=2n=1
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=2i=0J=2n=1
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=2i=0J=2n=1
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
Inicio=0Mitad=0Final=1K=0i=0J=2n=1
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1572
VARIABLES
A
15 72
B
1 1
Merge (vector,0,0,1);1515
VARIABLES
A
15 72
B
1 1
Merge (vector,0,0,1);1515
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1515
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1515
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1515
Inicio=0Mitad=0Final=1K=1i=1J=2n=1
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);1515
VARIABLES
A
15 72
B
0 0
Merge (vector,0,0,1);7215
VARIABLES
A
15 72
B
0 0
Merge (vector,0,0,1);7215
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);7215
VARIABLES
A
15 72
B
0 1 0 1
Merge (vector,0,0,1);7215
Inicio=0Mitad=0Final=1K=2i=2J=2n=1
VARIABLES
A
15 72
B
0 1 0 1
7215
7215
15 10 612472 39 5843
15 2472 43 39 5810 61
7215 2443 3910 5861
15 10 612472 39 5843
15 2472 43 39 5810 61
7215 2443 3910 5861
15 10 612472 39 5843
15 2472 43 39 5810 61
7215 2443 3910 5861
15 10 612472 39 5843
15 2472 43 39 5810 61
7215 2443 3910 5861
24 43 10 39 58 61
15 10 612472 39 5843
15 2472 43 39 5810 61
7215 4324 3910 6158
15 10 612472 39 5843
15 2472 43 39 5810 61
7215 4324 3910 6158
72 10 584315 39 6124
72 4315 24 39 6110 58
7215 4324 3910 6158
72 10 584315 39 6124
72 4315 24 39 6110 58
72 10 584315 39 6124
72 4315 24 39 6110 58
24 7215 43 39 6110 58
72 10 584315 39 6124
72 4315 24 39 6110 58
72 10 584315 39 6124
24 7215 43 39 6110 58
24 10 587215 39 6143
24 7215 43 39 6110 58
15 10 612472 39 5843
15 10 612472 39 5843
MergeSort(vector,0,7);
15 10 612472 39 5843
MergeSort(vector,0,7);
15 10 612472 39 5843
MergeSort(vector,0,7);
15 10 612472 39 5843
MergeSort(vector,0,7);
15 43 613910 58 7224
15 43 613910 58 7224
MergeSort(vector,0,7);
15 43 613910 58 7224
15 43 613910 58 7224
