Descripción
-
Upload
jose-rivera -
Category
Data & Analytics
-
view
21 -
download
0
Transcript of Descripción
Descripción:
Es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar por ejemplo un mazo de cartas numeradas en forma arbitraria. Requiere O (n²) operaciones para ordenar una lista de n elementos.
¿Cómo inicia?
Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado.
¿Cómo compara?
Este método toma cada elemento del arreglo para ser ordenado y lo compara con los que se encuentran en posiciones anteriores a la de él dentro del arreglo.
¿Cuándo cambia?
Si resulta que el elemento con el que se está comparando es mayor que el elemento a ordenar, se recorre hacia la siguiente posición superior. Si por el contrario, resulta que el elemento con el que se está comparando es menor que el elemento a ordenar, se detiene el proceso de comparación pues se encontró que el elemento ya está ordenado y se coloca en su posición (que es la siguiente a la del último número con el que se comparó).
Iterativo/recursivo:
Este método es iterativo ya que es simple de entender y programar ciclos y sentencias que hacen que el vector pueda ser ordenado.
Orden de complejidad:
El orden de complejidad del algoritmo de ordenamiento por inserción es O (n²).
Ventajas: La principal ventajas de este método de ordenamiento es su simplicidad y también muestra un buen rendimiento cuando se trabaja con este tipo de ordenamiento en una pequeña lista
Fácil implementación. No requiere memoria adicional.
Desventaja: Su desventaja es que no funciona tan bien como otro algoritmo de ordenamiento porque este método no tiene buen desempeño con problemas muy grandes
Muy lento Muchas comparaciones Muchos intercambios