Scribd
Cargar
109 vistas9 páginas

Eficiencia del Método Shell en Ordenamiento

El ordenamiento por inserción es un método de ordenamiento que ordena elementos insertándolos en la posición correcta en cada paso. Es más eficiente para listas casi ordenadas y requiere pocos recursos, pero es más lento que otros métodos para listas desordenadas debido a que solo mueve elementos una posición cada vez. La eficiencia del método depende de la secuencia de valores y el espaciado utilizado.

Cargado por

Fero Olguin
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
109 vistas9 páginas

Eficiencia del Método Shell en Ordenamiento

El ordenamiento por inserción es un método de ordenamiento que ordena elementos insertándolos en la posición correcta en cada paso. Es más eficiente para listas casi ordenadas y requiere pocos recursos, pero es más lento que otros métodos para listas desordenadas debido a que solo mueve elementos una posición cada vez. La eficiencia del método depende de la secuencia de valores y el espaciado utilizado.

Cargado por

Fero Olguin
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

¿Qué es un ordenamiento por

inserción?
Método Shell

- Inserción directa ( cada elemento se compara para


su ubicación correcta ) .
- Comparaciones entre elementos con saltos de mayor
tamaño, pero con incrementos decrecientes.
Eficiencia del método Shell
- Complicado y no ha sido resuelto
- No se ha determinado la mejor secuencia de incrementos
cuando n es grande
- Tiempo de ejecución del algoritmo:
n * ( log n) 2
Eficiencia del método Shell

- El ordenamiento por inserción es eficiente si la entrada esta


“casi ordenada”.
- El ordenamiento por inserción es ineficiente, en general, por
que mueve los valores sólo una posición cada vez.
Ventajas del método Shell

- No requiere memoria adicional.


- Tiene un mejor rendimiento que el método de inserción
clásico.
- Fácil implementación.
Desventajas del método Shell

- Lento en cuanto a los demás métodos de ordenamiento.


- Realiza numerosas comparaciones e intercambios.
Eficiencia del método Shell

- Es bastante adecuado para ordenar listas de tamaño moderado,


debido a que su velocidad es aceptable y su codificación es bastante
sencilla.
- Su velocidad depende de la secuencia de valores con los cuales
trabaja, ordenándolos.
Eficiencia del método Shell
• Peor caso: O(n^2): Cuando Los elementos estan en orden inverso.

• Mejor caso: O(n log n). Cuando el vector esta previamente ordenado.

• En el caso promedio: La complejidad del algoritmo va a depender de


la fórmula utilizada para calcular los valores de espaciado.

También podría gustarte