Seguimiento Merge Sort

Click here to load reader

  • date post

    20-Jun-2015
  • Category

    Technology

  • view

    1.149
  • download

    1

Embed Size (px)

description

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

Transcript of Seguimiento Merge Sort

  • 1. 15 10 612472 39 5843

2. 15 10 612472 39 5843 3. 15 10 612472 39 5843 MergeSort(vector,0,7); 4. 15 10 612472 39 5843 MergeSort(vector,0,7); 5. 15 10 612472 39 5843 MergeSort(vector,0,7); Inicio=0 Final=7 VARIABLES FINAL>INCIO 6. 15 10 612472 39 5843 MergeSort(vector,0,7); VARIABLES FINAL>INCIO 7. 15 10 612472 39 5843 MergeSort(vector,0,7); VARIABLES Se cumple FINAL>INCIO 8. 15 10 612472 39 5843 MergeSort(vector,0,7); VARIABLES Se cumple FINAL>INCIO 9. 15 10 612472 39 5843 MergeSort(vector,0,3); 15 2472 43 39 5810 61 MergeSort(vector,4,7); 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. 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. 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. 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. 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 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 VARIABLES 33. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES 34. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES 35. Merge (vector,0,0,1); 1572 Inicio=0 Mitad=0 Final=1 k=0 i=0 j=1 n=1 VARIABLES 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. 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. 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. 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. Merge (vector,0,0,1); 1572 VARIABLES A B 0 1 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. 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. Merge (vector,0,0,1); 1572 VARIABLES A 15 B 0 1 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. Merge (vector,0,0,1); 1572 VARIABLES A 15 B 0 1 0 1 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. Merge (vector,0,0,1); 1572 VARIABLES A 15 B 0 1 0 1 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. 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. 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. 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. Merge (vector,0,0,1); 1572 VARIABLES A 15 B 1 0 53. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 1 0 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. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 0 1 0 1 56. Merge (vector,0,0,1); 1572 VARIABLES A 15 72 B 0 1 0 1 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. 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. Merge (vector,0,0,1); 1572 VARIABLES A 15 7