Upcoming SlideShare
×

# Seguimiento Merge Sort

1,342 views

Published on

Seguimiento del MergeSort que hicimos dani y yo en tecnicas :)

Published in: Technology, Art & Photos
0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
1,342
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
49
0
Likes
0
Embeds 0
No embeds

No notes for slide

### Seguimiento Merge Sort

1. 1. 15 10 612472 39 5843
2. 2. 15 10 612472 39 5843
3. 3. 15 10 612472 39 5843 MergeSort(vector,0,7);
4. 4. 15 10 612472 39 5843 MergeSort(vector,0,7);
5. 5. 15 10 612472 39 5843 MergeSort(vector,0,7); Inicio=0 Final=7 VARIABLES FINAL>INCIO
6. 6. 15 10 612472 39 5843 MergeSort(vector,0,7); VARIABLES FINAL>INCIO
7. 7. 15 10 612472 39 5843 MergeSort(vector,0,7); VARIABLES Se cumple FINAL>INCIO
8. 8. 15 10 612472 39 5843 MergeSort(vector,0,7); VARIABLES Se cumple FINAL>INCIO
9. 9. 15 10 612472 39 5843 MergeSort(vector,0,3); 15 2472 43 39 5810 61 MergeSort(vector,4,7);
10. 10. 15 10 612472 39 5843 MergeSort(vector,0,3); 15 2472 43 Inicio=0 Inicio=4 Final=3 Final=7 VARIABLES FINAL>INCIO MergeSort(vector,4,7); 39 5810 61
11. 11. 15 10 612472 39 5843 MergeSort(vector,0,3); 15 2472 43 Inicio=0 Inicio=4 Final=3 Final=7 Mitad=1 VARIABLES FINAL>INCIO MergeSort(vector,4,7); 39 5810 61
12. 12. 15 10 612472 39 5843 MergeSort(vector,0,3); 15 2472 43 Inicio=0 Inicio=4 Final=3 Final=7 Mitad=1 Mitad=5 VARIABLES FINAL>INCIO MergeSort(vector,4,7); 39 5810 61
13. 13. 15 10 612472 39 5843 MergeSort(vector,0,3); 15 2472 43 Inicio=0 Inicio=4 Final=3 Final=7 Mitad=1 Mitad=5 VARIABLES Se cumple Se cumple FINAL>INCIO MergeSort(vector,4,7); 39 5810 61
14. 14. 15 10 612472 39 5843 MergeSort(vector,0,3); 15 2472 43 Inicio=0 Inicio=4 Final=3 Final=7 Mitad=1 Mitad=5 VARIABLES Se cumple Se cumple FINAL>INCIO MergeSort(vector,4,7); 39 5810 61
15. 15. 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
16. 16. 15 10 612472 39 5843 MergeSort(vector,0,1); 15 2472 43 Inicio=0 Inicio=2 Final=1 Final=3 Inicio=4 Inicio=6 Final=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
17. 17. 15 10 612472 39 5843 MergeSort(vector,0,1); 15 2472 43 Inicio=0 Inicio=2 Final=1 Final=3 Inicio=4 Inicio=6 Final=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
18. 18. 15 10 612472 39 5843 MergeSort(vector,0,1); 15 2472 43 Inicio=0 Inicio=2 Final=1 Final=3 Mitad=0 Mitad=2 Inicio=4 Inicio=6 Final=5 Final=7 Mitad=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
19. 19. 15 10 612472 39 5843 MergeSort(vector,0,1); 15 2472 43 Inicio=0 Inicio=2 Final=1 Final=3 Mitad=0 Mitad=2 Inicio=4 Inicio=6 Final=5 Final=7 Mitad=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
20. 20. 15 10 612472 39 5843 MergeSort(vector,0,1); 15 2472 43 Inicio=0 Inicio=2 Final=1 Final=3 Mitad=0 Mitad=2 Inicio=4 Inicio=6 Final=5 Final=7 Mitad=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
21. 21. 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
22. 22. 15 10 612472 39 5843 15 2472 43 Inicio=0 Inicio=1 Final=0 Final=1 Inicio=2 Inicio=3 Final=2 Final=3 Inicio=4 Inicio=5 Final=4 Final=5 Inicio=6 Inicio=7 Final=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);
23. 23. 15 10 612472 39 5843 15 2472 43 Inicio=0 Inicio=1 Final=0 Final=1 Inicio=2 Inicio=3 Final=2 Final=3 Inicio=4 Inicio=5 Final=4 Final=5 Inicio=6 Inicio=7 Final=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);
24. 24. 15 10 612472 39 5843 15 2472 43 Inicio=0 Inicio=1 Final=0 Final=1 Mitad=0 Mitad=1 Inicio=2 Inicio=3 Final=2 Final=3 Mitad=2 Mitad=3 Inicio=4 Inicio=5 Final=4 Final=5 Mitad=4 Mitad=5 Inicio=6 Inicio=7 Final=6 Final=7 Mitad=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);
25. 25. 15 10 612472 39 5843 15 2472 43 Inicio=0 Inicio=1 Final=0 Final=1 Mitad=0 Mitad=1 Inicio=2 Inicio=3 Final=2 Final=3 Mitad=2 Mitad=3 Inicio=4 Inicio=5 Final=4 Final=5 Mitad=4 Mitad=5 Inicio=6 Inicio=7 Final=6 Final=7 Mitad=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);
26. 26. 15 10 612472 39 5843 15 2472 43 Inicio=0 Inicio=1 Final=0 Final=1 Mitad=0 Mitad=1 Inicio=2 Inicio=3 Final=2 Final=3 Mitad=2 Mitad=3 Inicio=4 Inicio=5 Final=4 Final=5 Mitad=4 Mitad=5 Inicio=6 Inicio=7 Final=6 Final=7 Mitad=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);
27. 27. 15 10 612472 39 5843 MergeSort(vector,0,1); 15 2472 43 Inicio=0 Inicio=2 Final=1 Final=3 Mitad=0 Mitad=2 Inicio=4 Inicio=6 Final=5 Final=7 Mitad=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
28. 28. 15 10 612472 39 5843 MergeSort(vector,0,1); 15 2472 43 Inicio=0 Inicio=2 Final=1 Final=3 Mitad=0 Mitad=2 Inicio=4 Inicio=6 Final=5 Final=7 Mitad=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
29. 29. 15 10 612472 39 5843 MergeSort(vector,0,1); 15 2472 43 Inicio=0 Inicio=2 Final=1 Final=3 Mitad=0 Mitad=2 Inicio=4 Inicio=6 Final=5 Final=7 Mitad=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
30. 30. 15 10 612472 39 5843 MergeSort(vector,0,1); 15 2472 43 Inicio=0 Inicio=2 Final=1 Final=3 Mitad=0 Mitad=2 Inicio=4 Inicio=6 Final=5 Final=7 Mitad=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
31. 31. 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=0 Mitad=0 Final=1 VARIABLES
32. 32. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 VARIABLES
33. 33. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES
34. 34. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES
35. 35. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES
36. 36. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES A B
37. 37. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES A B 0 1 0 1
38. 38. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES A B 0 1 0 1
39. 39. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES A B 0 1 0 1
40. 40. Merge (vector,0,0,1); 1572 VARIABLES A B 0 1
41. 41. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=0 i=0 J=1 n=1 VARIABLES A B 0 1 0 1
42. 42. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=0 i=0 J=1 n=1 VARIABLES A B 0 1 0 1
43. 43. Merge (vector,0,0,1); 1572 VARIABLES A 15 B 0 1
44. 44. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=0 i=0 J=1 n=1 VARIABLES A 15 B 0 1 0 1
45. 45. Merge (vector,0,0,1); 1572 VARIABLES A 15 B 0 1 0 1
46. 46. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=0 i=0 J=2 n=1 VARIABLES A 15 B 0 1 0 1
47. 47. Merge (vector,0,0,1); 1572 VARIABLES A 15 B 0 1 0 1
48. 48. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=1 i=0 J=2 n=1 VARIABLES A 15 B 0 1 0 1
49. 49. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=1 i=0 J=2 n=1 VARIABLES A 15 B 0 1 0 1
50. 50. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=1 i=0 J=2 n=1 VARIABLES A 15 B 0 1 0 1
51. 51. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=1 i=0 J=2 n=1 VARIABLES A 15 B 0 1 0 1
52. 52. Merge (vector,0,0,1); 1572 VARIABLES A 15 B 1 0
53. 53. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 1 0
54. 54. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=1 i=0 J=2 n=1 VARIABLES A 15 72 B 0 1 0 1
55. 55. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 0 1 0 1
56. 56. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 0 1 0 1
57. 57. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=2 i=1 J=2 n=1 VARIABLES A 15 72 B 0 1 0 1
58. 58. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=2 i=1 J=2 n=1 VARIABLES A 15 72 B 0 1 0 1
59. 59. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 0 1 0 1
60. 60. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=2 i=0 J=2 n=1 VARIABLES A 15 72 B 0 1 0 1
61. 61. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=2 i=0 J=2 n=1 VARIABLES A 15 72 B 0 1 0 1
62. 62. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 0 1 0 1
63. 63. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 0 1 0 1
64. 64. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 K=0 i=0 J=2 n=1 VARIABLES A 15 72 B 0 1 0 1
65. 65. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 1 1
66. 66. Merge (vector,0,0,1); 1515 VARIABLES A 15 72 B 1 1
67. 67. Merge (vector,0,0,1); 1515 VARIABLES A 15 72 B 0 1 0 1
68. 68. Merge (vector,0,0,1); 1515 VARIABLES A 15 72 B 0 1 0 1
69. 69. Merge (vector,0,0,1); 1515 VARIABLES A 15 72 B 0 1 0 1
70. 70. Merge (vector,0,0,1); 1515 Inicio=0 Mitad=0 Final=1 K=1 i=1 J=2 n=1 VARIABLES A 15 72 B 0 1 0 1
71. 71. Merge (vector,0,0,1); 1515 VARIABLES A 15 72 B 0 0
72. 72. Merge (vector,0,0,1); 7215 VARIABLES A 15 72 B 0 0
73. 73. Merge (vector,0,0,1); 7215 VARIABLES A 15 72 B 0 1 0 1
74. 74. Merge (vector,0,0,1); 7215 VARIABLES A 15 72 B 0 1 0 1
75. 75. Merge (vector,0,0,1); 7215 Inicio=0 Mitad=0 Final=1 K=2 i=2 J=2 n=1 VARIABLES A 15 72 B 0 1 0 1
76. 76. 7215
77. 77. 7215
78. 78. 15 10 612472 39 5843 15 2472 43 39 5810 61 7215 2443 3910 5861
79. 79. 15 10 612472 39 5843 15 2472 43 39 5810 61 7215 2443 3910 5861
80. 80. 15 10 612472 39 5843 15 2472 43 39 5810 61 7215 2443 3910 5861
81. 81. 15 10 612472 39 5843 15 2472 43 39 5810 61 7215 2443 3910 5861 24 43 10 39 58 61
82. 82. 15 10 612472 39 5843 15 2472 43 39 5810 61 7215 4324 3910 6158
83. 83. 15 10 612472 39 5843 15 2472 43 39 5810 61 7215 4324 3910 6158
84. 84. 72 10 584315 39 6124 72 4315 24 39 6110 58 7215 4324 3910 6158
85. 85. 72 10 584315 39 6124 72 4315 24 39 6110 58
86. 86. 72 10 584315 39 6124 72 4315 24 39 6110 58
87. 87. 24 7215 43 39 6110 58 72 10 584315 39 6124 72 4315 24 39 6110 58
88. 88. 72 10 584315 39 6124 24 7215 43 39 6110 58
89. 89. 24 10 587215 39 6143 24 7215 43 39 6110 58
90. 90. 15 10 612472 39 5843
91. 91. 15 10 612472 39 5843 MergeSort(vector,0,7);
92. 92. 15 10 612472 39 5843 MergeSort(vector,0,7);
93. 93. 15 10 612472 39 5843 MergeSort(vector,0,7);
94. 94. 15 10 612472 39 5843 MergeSort(vector,0,7); 15 43 613910 58 7224
95. 95. 15 43 613910 58 7224 MergeSort(vector,0,7);
96. 96. 15 43 613910 58 7224
97. 97. 15 43 613910 58 7224 