03. Análisis 1 Inserción

Para el caso del ejemplo del libro en el algoritmo de ordenamiento por inserción, se muestra:

Podemos ejecutar paso a paso el algoritmo y hacer el análisis al numero de intercambios y al número de comparaciones que se realizan.

Intercambios: Por casa elemento del arreglo que cambie de indice.

Comparaciónes: Cuando se pregunta por el valor de un elemento del arreglo, si es mayor o es menor.

Problema

Modifique el algoritmo de inserción y mezcla obtenidos anteriormente, para identificar en una ejecución el número de intercambios, comparaciones, ciclos for, ciclos while, asignaciones realizadas.

Entregable

ADALab02a_PATERNO_MATERNO.zip

• insercion.java (código fuente)

  • insercion.txt (Ejecución en consola: Caso del libro)

  • merge.java (código fuente)

  • merge.txt (Ejecución en consola: Caso del libro)