ordenamiento

Facultad de Ingeniería de Sistemas e Informática

LABORATORIO
CURSO
No.
TEMA
DURACIÓN ESTIMADA

:
:
:
:

Análisis y Diseño de Algoritmos
Laboratorio No.08
Ordenación
01:40 horas.I.

OBJETIVOS
El presente laboratorio tiene por objetivo implementar los métodos de ordenamiento y de
búsqueda.

II.

RESUMEN
En esta práctica usted definirá un proyecto completo en NetBeanscon múltiples clases, en la cual
se implementen los métodos de ordenamiento y de búsqueda.

III.

DEFINICIÓN DEL PROBLEMA
Cree una aplicación en la que se desarrollaren por lo menos dos métodosde clasificación y se
evalúe con la misma entrada la diferencia en el número de comparaciones e intercambios que
realiza para ordenar el conjunto de datos.

IV.

CONSTRUCCION DE LA APLICACIÓNCrea la clase Empleado
package ordenamiento;
public class Empleado
{
private int codigoDelEmpleado;
private String nombreDelEmpleado;
private float sueldoDelEmpleado;
public Empleado(intcodigo, String nombre, float sueldo) {
codigoDelEmpleado = codigo;
nombreDelEmpleado = nombre;
sueldoDelEmpleado = sueldo;
}
public void setCodigoDelEmpleado(int codigo)
{
codigoDelEmpleado = codigo;}
public int getCodigoDelEmpleado()
{
return codigoDelEmpleado;
}
public void setNombreDelEmpleado(String nombre)
{
nombreDelEmpleado = nombre;
}
public String getNombreDelEmpleado()respinozad@unmsm.edu.pe

Pág. 1

Facultad de Ingeniería de Sistemas e Informática
{
return nombreDelEmpleado;
}
public void setSueldoDelEmpleado(float sueldo)
{
sueldoDelEmpleado = sueldo;
}public float getSueldoDelEmpleado()
{
return sueldoDelEmpleado;
}
}

Crea la clase Empresa
package ordenamiento;
public class Empresa {
private Empleado empleados[];
private final intNUMERO_EMPLEADOS = 20;
private int intercambios = 0;
private int comparaciones = 0;
public Empresa()
{
int codigos[ ] = {204, 305, 105, 204, 415, 106, 500, 100, 540, 420,
100, 215, 340, 180, 600,...