LenguajeDeProgramacion1 GuiaEjercicios AlgoritmosOrdenamiento

Universidad Nacional de Tres de Febrero
Lenguaje de Programación 1

Guía de Ejercicios
Algoritmos de Ordenamiento

Guía de Ejercicios
Algoritmos de Ordenamiento
1. Implementar la claseVerificadorDeOrden a partir de la siguiente especificación:
public class VerificadorDeOrden {
/**
* post: indica si los elemento del vector están o no ordenados
*
de manera ascendente.
*/
public booleanestaOrdenadoAscendentemente(int[] vector);
/**
* post: indica si los elemento del vector están o no ordenados
*
de manera descendente.
*/
public boolean estaOrdenadoDescendentemente(int[] vector);
}

Construirlas pruebas unitarias utilizando al menos los siguientes arreglos:
new int[] { 54, 25, 86, 12, 65, 76, 1, 68, 76, 87 };
new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
new int[] { 1, 1, 1, 1, 1, 1, 1, 1};
new int[] {};

2. Implementar la clase
/**
* Ordenador que utiliza el algoritmo de ordenamiento por Selección.
*/
public class OrdenadorPorSeleccion {
/**
* post: reorganiza los elementos de vectorde acuerdo al orden lineal <
*
definido para los números enteros.
*/
public void ordenar(int[] vector);
}

3. Implementar la clase PruebaOrdenadorPorSeleccion utilizando la clase VerificadorDeOrden ylos
siguientes arreglos:
new int[] { 54, 25, 86, 12, 65, 76, 1, 68, 76, 87 };
new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
new int[] { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };

4. Hacer el seguimiento delalgoritmo de selección, mostrando el estado intermedio del vector en cada
iteración, para el siguiente vector
56

78

23

74

68

1

23

34

98

34

23

19

82

31

78

Página 1 de 2

UniversidadNacional de Tres de Febrero
Lenguaje de Programación 1

Guía de Ejercicios
Algoritmos de Ordenamiento

5. Implementar la clase
/**
* Ordenador que utiliza el algoritmo de ordenamiento por Inserción.
*/public class OrdenadorPorInsercion {
/**
* post: reorganiza los elementos de vector de acuerdo al orden lineal <
*
definido para los números enteros.
*/
public void ordenar(int[] vector);
}

6....