El celular en los parciales SI o NO

Presentación del tema: "El celular en los parciales SI o NO"— Transcripción de la presentación:

1 El celular en los parciales SI o NO
DEBATE El celular en los parciales SI o NO IPOO 2 cuatrimestre 2017

2 Ordenamiento Ordenar una estructura de datos consiste en reacomodar sus elementos de acuerdo a algún criterio. Por ejemplo, los mensajes pueden ordenarse por asunto, por fecha, por contacto. Si varios elementos coinciden de acuerdo al criterio, pueden definirse niveles de criterios. Por ejemplo, los mensajes pueden ordenarse alfabéticamente por asunto y dentro de un mismo asunto, cronológicamente por fecha. Existen distintos algoritmos de ordenamiento, que pueden describirse independientemente del problema. Introducción a la Programación Orientada a Objetos

3 Ordenamiento: Quick Sort
El método de Quick Sort consiste en acomodar un elemento llamado Pivot en su posición definitiva y luego ordenar la estructura que queda a su izquierda y la que queda a su derecha. Todos los elementos a su izquierda son menores que el Pivot. Todos los elementos a su derecha son mayores que el Pivot. Las dos estructuras se ordenan aplicando el mismo método. Introducción a la Programación Orientada a Objetos

4 Ordenamiento: Quick Sort
Acomodar un elemento llamado Pivot Ordenar a la izquierda del Pivot Ordenar a la derecha del Pivot Introducción a la Programación Orientada a Objetos

5 Ordenamiento: Quick Sort
Introducción a la Programación Orientada a Objetos 7 4 2 9 5 11 6 1 8 4 2 1 5 6 7 11 9 8

6 Ordenamiento: Quick Sort
Introducción a la Programación Orientada a Objetos 4 2 1 5 6 7 11 9 8 2 1 4 5 6 7 11 9 8

7 Ordenamiento: Quick Sort
Introducción a la Programación Orientada a Objetos 2 1 4 5 6 7 11 9 8 1 2 4 5 6 7 11 9 8

8 Ordenamiento: Quick Sort
Introducción a la Programación Orientada a Objetos 1 2 4 5 6 7 11 9 8 1 2 4 5 6 7 11 9 8

9 Ordenamiento: Quick Sort
Introducción a la Programación Orientada a Objetos 1 2 4 5 6 7 11 9 8 1 2 4 5 6 7 9 8 11

10 Ordenamiento: Quick Sort
Introducción a la Programación Orientada a Objetos 1 2 4 5 6 7 9 8 11 1 2 4 5 6 7 8 9 11

11 Ordenamiento: Quick Sort
Acomodar un elemento llamado Pivot Ordenar a la izquierda del Pivot Ordenar a la derecha del Pivot Introducción a la Programación Orientada a Objetos Algoritmo QuickSort si hay más de un elemento si hay dos elementos comparar e intercambiar sino Acomodar Pivot QuickSort a la izquierda del Pivot QuickSort la derecha del Pivot

12 Ordenamiento: Quick Sort
Algoritmo QuickSort DE ini,Fin si ini < fin si ini+1= fin Comparar y intercambiar sino pospivot  AcomodarPivot ini,fin QuickSort ini,pospivot-1 QuickSort pospivot+1,fin Introducción a la Programación Orientada a Objetos

13 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 4 2 9 5 11 6 1 8

14 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 4 2 9 5 11 6 1 8

15 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 > 4 7 4 2 9 5 11 6 1 8

16 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 7 2 9 5 11 6 1 8

17 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 > 2 4 7 2 9 5 11 6 1 8

18 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 2 7 9 5 11 6 1 8

19 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 < 9 4 2 7 9 5 11 6 1 8

20 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 2 7 9 5 11 6 1 8

21 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 < 8 4 2 7 9 5 11 6 1 8

22 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 > 1 4 2 7 9 5 11 6 1 8

23 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 > 1 4 2 7 1 5 11 6 9 8

24 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 2 7 1 5 11 6 9 8

25 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 2 1 7 5 11 6 9 8

26 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 > 5 4 2 1 7 5 11 6 9 8

27 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 2 1 7 5 11 6 9 8

28 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 2 1 5 7 11 6 9 8

29 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 < 11 4 2 1 5 7 11 6 9 8

30 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 < 9 4 2 1 5 7 11 6 9 8

31 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 > 6 4 2 1 5 7 11 6 9 8

32 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 2 1 5 7 6 11 9 8

33 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 7 > 6 4 2 1 5 7 6 11 9 8

34 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 2 1 5 6 7 11 9 8

35 Ordenamiento: Quick Sort
Acomodar pivot Introducción a la Programación Orientada a Objetos 4 2 1 5 6 7 11 9 8 FIN

36 Ordenamiento: Quick Sort
Algoritmo AcomodaPivot DE ini,fin DS pos pos avanzar ini,fin Introducción a la Programación Orientada a Objetos

37 Ordenamiento: Quick Sort
Algoritmo avanzar DE izq, der DS posPiv si izq >= der posPiv  izq sino si T izq >= T izq+1 intercambiar izq izq+1 posPiv  avanzar izq+1,der posPiv  retroceder izq,der Introducción a la Programación Orientada a Objetos

38 Ordenamiento: Quick Sort
Algoritmo QuickSort DE ini,Fin si ini < fin si ini+1= fin Comparar y Acomodar sino pospivot  AcomodarPivot ini,fin QuickSort ini,pospivot-1 QuickSort pospivot+1,fin Introducción a la Programación Orientada a Objetos Es un algoritmo genérico, no depende del tipo de los elementos.

39 Ordenamiento: Quick Sort
Algoritmo retroceder DE izq, der DS posPiv si izq >= der posPiv  izq sino si T izq <= T der posPiv  retroceder izq,der-1 intercambiar izq+1,der posPiv  avanzar izq,der-1 Introducción a la Programación Orientada a Objetos

40 Ordenamiento: Merge Sort
El método del Merge Sort consiste en partir una estructura en mitades, ordenar cada mitad y luego intercalar ordenadamente ambas mitades. Cada mitad se ordena aplicando el mismo método. Introducción a la Programación Orientada a Objetos

41 Ordenamiento: Merge Sort
Dividir en “mitades” Ordenar la primera mitad Ordenar la segunda mitad Intercalar las mitades ordenadas Introducción a la Programación Orientada a Objetos

42 Ordenamiento: Merge Sort
7 4 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-2 1-4 3-4 1-9 5-9

43 Ordenamiento: Merge Sort
si la estructura tiene más de dos elementos Dividir en “mitades” Ordenar la primera mitad Ordenar la segunda mitad Intercalar las mitades ordenadas sino Comparar e intercambiar Introducción a la Programación Orientada a Objetos Observemos que este algoritmo NO depende: Del lenguaje de programación Del tipo de componentes

44 Ordenamiento: Merge Sort
7 > 4 7 4 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-2 1-4 3-4 1-9 5-9

45 Ordenamiento: Merge Sort
4 7 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-2 1-4 3-4 1-9 5-9

46 Ordenamiento: Merge Sort
2 < 9 4 7 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-2 1-4 3-4 1-9 5-9

47 Ordenamiento: Merge Sort
4 7 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-2 1-4 3-4 1-9 5-9

48 Ordenamiento: Merge Sort
4 7 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos Intercalar 1-2 1-4 3-4 1-9 5-9

49 Ordenamiento: Merge Sort
2 4 7 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-4 1-9 5-9

50 Ordenamiento: Merge Sort
5 < 11 2 4 7 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-4 5-6 1-9 5-9 7-9

51 Ordenamiento: Merge Sort
2 4 7 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-4 5-6 1-9 5-9 7-9

52 Ordenamiento: Merge Sort
2 4 7 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-4 5-6 1-9 7-7 5-9 7-9 8-9

53 Ordenamiento: Merge Sort
1 < 8 2 4 7 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-4 5-6 1-9 7-7 5-9 7-9 8-9

54 Ordenamiento: Merge Sort
2 4 7 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos 1-4 Intercalar 5-6 1-9 7-7 5-9 7-9 8-9

55 Ordenamiento: Merge Sort
2 4 7 9 5 11 1 8 9 Introducción a la Programación Orientada a Objetos 1-4 Intercalar 5-6 1-9 5-9 7-9

56 Ordenamiento: Merge Sort
2 4 7 9 5 11 1 8 9 Introducción a la Programación Orientada a Objetos Intercalar 1-4 1-9 5-9

57 Ordenamiento: Merge Sort
2 4 7 9 1 5 8 9 11 Introducción a la Programación Orientada a Objetos Intercalar 1-4 1-9 5-9

58 Ordenamiento: Merge Sort
2 4 7 9 1 5 8 9 11 Introducción a la Programación Orientada a Objetos Intercalar 1-4 1-9 5-9

59 Ordenamiento: Merge Sort
1 2 4 5 7 8 9 9 11 Introducción a la Programación Orientada a Objetos 1-9

60 Ordenamiento: Merge Sort
Algoritmo MergeSort si la cantidad de componentes es menor o igual a 2 Comparar Intercambiar sino Dividir en mitades MergeSort primera mitad MergeSort segunda mitad Intercalar las mitades ordenadas Introducción a la Programación Orientada a Objetos

61 Ordenamiento: Merge Sort
Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin Introducción a la Programación Orientada a Objetos

62 Ordenamiento: Merge Sort
Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin Introducción a la Programación Orientada a Objetos

63 Ordenamiento: Merge Sort
7 4 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos MergeSort (1,9) MergeSort (1,4) MergeSort (5,9) 1-4 1-9 5-9

64 Ordenamiento: Merge Sort
2 4 7 9 1 5 8 9 11 Introducción a la Programación Orientada a Objetos 1 2 4 5 7 8 9 9 11 MergeSort (1,9) MergeSort (1,4) MergeSort (5,9) Intercalar (1,4,5,9) 1-4 1-9 5-9

65 Ordenamiento: Merge Sort
7 4 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos CompararIntercambiar MergeSort (1,4) MergeSort (1,2) MergeSort (3,4) Intercalar (1,2,3,4) 1-2 1-4 3-4 1-9 5-9

66 Ordenamiento: Merge Sort
4 7 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos MergeSort (1,4) MergeSort (1,2) MergeSort (3,4) Intercalar (1,2,3,4) 1-2 1-4 3-4 1-9 5-9

67 Ordenamiento: Merge Sort
4 7 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos MergeSort (1,4) MergeSort (1,2) MergeSort (3,4) Intercalar (1,2,3,4) 1-2 1-4 3-4 1-9 5-9

68 Ordenamiento: Merge Sort
4 7 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos MergeSort (1,4) MergeSort (1,2) MergeSort (3,4) Intercalar (1,2,3,4) 1-2 1-4 3-4 1-9 5-9

69 Ordenamiento: Merge Sort
4 7 2 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos MergeSort (1,4) MergeSort (1,2) MergeSort (3,4) Intercalar (1,2,3,4) 1-2 1-4 3-4 1-9 5-9

70 Ordenamiento: Merge Sort
2 4 7 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos MergeSort (1,4) MergeSort (1,2) MergeSort (3,4) Intercalar (1,2,3,4) 1-2 1-4 3-4 1-9 5-9

71 Ordenamiento: Merge Sort
2 4 7 9 5 11 9 1 8 Introducción a la Programación Orientada a Objetos MergeSort (1,4) MergeSort (1,2) MergeSort (3,4) Intercalar (1,2,3,4) 1-2 1-4 3-4 1-9 5-9

72 Ordenamiento: Merge Sort
Algoritmo MergeSort si la cantidad de componentes es menor o igual a 2 Comparar Intercambiar sino Dividir en mitades MergeSort primera mitad MergeSort segunda mitad Intercalar las mitades ordenadas Introducción a la Programación Orientada a Objetos

73 Ordenamiento: Merge Sort
Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin Introducción a la Programación Orientada a Objetos

74 Ordenamiento: Merge Sort
Algoritmo Intercalar DE i1,n1,i2,n2 crear aux con n2-i1+1 elementos mientras i1 <= n1 y i2 <= n2 si Ti1 es menor que Ti2 agregar Ti1 al final de aux i1++ sino agregar Ti2 al final de aux i2++ … Introducción a la Programación Orientada a Objetos

75 Ordenamiento: Merge Sort
El método intercalar se implementa utilizando la misma estrategia que hemos propuesto antes para intercalar dos estructuras ordenadas, solo que ahora se intercalan las dos mitades de una estructura. Recordemos que al intercalar dos estructuras se genera una tercera en la cual los elementos se agregan al final. En la implementación en Java este método es privado, solo es accesible dentro de la clase. Introducción a la Programación Orientada a Objetos

76 Ordenamiento: Merge Sort
Algoritmo Intercalar DE i1,n2,i2,n2 … mientras i1 <= n1 agregar Ti1 al final de aux i1++ mientras i2 <= n2 agregar Ti2 al final de aux i2++ para i entre 1 y n2-i1+1 Ti1+i = auxi Introducción a la Programación Orientada a Objetos

77 Ordenamiento: Merge Sort
8 4 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin mitad 1 9 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

78 Ordenamiento: Merge Sort
8 4 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin mitad 1 9 5 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

79 Ordenamiento: Merge Sort
8 4 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin mitad 1 9 5 1 4 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

80 Ordenamiento: Merge Sort
8 4 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin mitad 1 9 5 1 4 3 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

81 Ordenamiento: Merge Sort
8 4 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin mitad 1 9 5 1 4 3 1 2 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

82 Ordenamiento: Merge Sort
8 4 8 4 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin mitad 1 9 5 1 4 3 1 2 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

83 Ordenamiento: Merge Sort
8 4 4 8 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin mitad 1 9 5 1 4 3 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

84 Ordenamiento: Merge Sort
8 4 8 4 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin mitad 1 9 5 1 4 3 3 4 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

85 Ordenamiento: Merge Sort
8 4 8 4 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin mitad 1 9 5 1 4 3 3 4 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

86 Ordenamiento: Merge Sort
8 4 8 4 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin 1 9 1 4 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

87 Ordenamiento: Merge Sort
4 8 4 8 7 9 5 11 1 8 3 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin 1 9 1 4 MergeSort(1,9) i1 n1 i2 n2 1 2 3 4 Introducción a la Programación Orientada a Objetos

88 Ordenamiento: Merge Sort
8 4 7 4 8 9 5 11 1 3 8 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin 1 9 5 9 MergeSort(1,9) Introducción a la Programación Orientada a Objetos

89 Ordenamiento: Merge Sort
4 8 4 7 8 9 5 11 1 3 8 Algoritmo MergeSort DE ini,fin si ini+1 = fin si Tini es mayor que Tfin intercambiarTini , Tfin sino si ini < fin Mitad = (ini+fin) div 2 MergeSort ini,Mitad-1 MergeSort Mitad,fin Intercalar ini,Mitad-1,Mitad,fin ini fin 1 9 5 9 MergeSort(1,9) i1 n1 i2 n2 5 6 7 9 Introducción a la Programación Orientada a Objetos

90 Ordenamiento: Merge Sort
Empleados Legajo Apellido y nombre Fecha de Ingreso 1014 Luces José 11/3/2000 5226 Álvez José 8/6/2006 1020 Sánchez Hugo 2/11/1999 1012 Pintos Marisa 10/2/2002 1752 Sanchez Pedro 2/5/2009 1563 Saenz Micaela 10/10/2010 1015 Ardiles Pedro 4/5/1999 Introducción a la Programación Orientada a Objetos

91 Ordenamiento: Merge Sort
Empleados Legajo Apellido y nombre Fecha de Ingreso 1014 Luces José 11/3/2000 5226 Álvez José 8/6/2006 1020 Sánchez Hugo 2/11/1999 1012 Pintos Marisa 10/2/2002 1752 Sanchez Pedro 2/5/2009 1563 Saenz Micaela 10/10/2010 1015 Ardiles Pedro 4/5/1999 Introducción a la Programación Orientada a Objetos MergeSort MergeSort

92 Ordenamiento: Merge Sort
Empleados Legajo Apellido y nombre Fecha de Ingreso 1014 Luces José 11/3/2000 1020 Sánchez Hugo 2/11/1999 5226 Álvez José 8/6/2006 1012 Pintos Marisa 10/2/2002 1015 Ardiles Pedro 4/5/1999 1563 Saenz Micaela 10/10/2010 1752 Sanchez Pedro 2/5/2009 Introducción a la Programación Orientada a Objetos Intercalar

93 Ordenamiento: Merge Sort
PlantaEmpleados T : arreglo de Empleado cant : entero Introducción a la Programación Orientada a Objetos <<constructores>> PlantaEmpleados (max : entero) <<comandos>> insertar (elem :Empleado) eliminar (elem : Empleado) ordenadoMS () Intercambia los elementos del arreglo de modo que queden ordenados por legajo aplicando Merge Sort

94 Ordenamiento: Merge Sort
PlantaEmpleados T : arreglo de Empleado cant : entero Introducción a la Programación Orientada a Objetos <<consultas>> cantElem() : entero estaLlena () : boolean estaElem (elem : Empleado) : boolean ordenarMS():PlantaEmpleados Retorna una colección de Empleados con los mismos elementos pero ordenados por Legajo aplicando Merge Sort