Estructura de Datos

L
UNIVERSIDAD DE LA AMAZONIA
PROGRAMA DE INGENIERÍA DE SISTEMAS
ESTRUCTURA DE DATOS

MÉTODOS DE ORDENAMIENTO
Genere 7 vectores teniendo en cuenta los tamaños dispuestos en la parte inferior de este apartado. Los
vectores contendrán números aleatorios entre 1 y 10000.

Posteriormente, implemente los 5 métodos de ordenamiento a cada arreglo y registre el tiempo que
tarda en ordenar los valores y el número de intercambios que se realiza cada ordenamiento.

NOTA: Asegure que después de utilizar el primer método de ordenamiento, pueda implementar el resto
de métodos con los valores del arreglo original, y no con los valores ordenados.

Tamaño del BubbleSort SelectionSort InsertionSort ShellSort QuickSort

Vector
Tiempo de Número de Tiempo de Número de Tiempo de Número de Tiempo de Número de Tiempo de Número de
ordenamiento intercambios ordenamiento intercambios ordenamiento intercambios ordenamiento intercambios ordenamiento intercambios
10

50

100

500

1.000

5.000

10.000

CRITERIOS DE EVALUACIÓN:

• La entrega la deben realizar en grupo de 2 personas. No olviden relacionar el nombre de los

integrantes del grupo.
• Muestre cuál método de ordenamiento fue más rápido en cada arreglo.
• El día y la hora de entrega de la tares es importante respetarla.
• En el envío se debe enviar: El proyecto con las clases implementadas, en la clase principal se debe
evidenciar el trabajo con todos los arreglos y métodos de ordenamiento, adicionalmente se debe
subir un archivo donde se registre los datos de la tabla anteriormente presentada.

Universidad de la Amazonia