shell
CENTRO UNIVERSITARIO DE LOS VALLES
INGENIERÍA EN ELECTRÓNICA
ASIGNATURA
Algoritmos y Estructura deDatos
PROFESOR
MTRA. Teresa Efigenia Alarcón Martínez
CÓDIGO Y NOMBRE DEL ESTUDIANTE
Juan Emmanuel Jiménez Plascencia 209453164
Cristian Dánae Flores Grajeda-213259801
Cesario Daniel MelendresHermosillo-208476128
ACTIVIDAD EXTRA-ÁULICA
Proyecto final-Método de Shell
FECHA DE ELABORACIÓN
04/06/2014
CICLO ESCOLAR
2014A
Introducción:
La ordenación Shell debe sunombre a su inventor, Donald L. Shell. Se suele denominar también ordenación por inserción con incrementos decrecientes. Se considera que el método Shell es un mejora de los métodos de inserción directa.Características:
Se trata de un algoritmo de ordenación interna. Al igual que cualquier otro de ordenación interna (los datos están en memoria principal) podría utilizarse para la ordenación externa(en memoria segundaria) siempre y cuando se disponga de acceso aleatorio, pero el algoritmo fue ideado para eso.
Se basa en comparaciones e intercambios.
Ventajas:
Reduce el tiempo de ejecución,lo cual es de mucha importancia en el medio sistemático.
Es el mejor algoritmo de ordenación, ya que la cantidad de memoria que requiere para resolver un problema es siempre constante,independientemente del tamaño del problema a resolver.
Desventajas:
No es un algoritmo en-línea; esto quiere decir que no puede trabajar a medida que recibiendo los datos de entrada; O sea que trabaja después deingresar todos los datos.
Implementación algo confusa.
La K-odenacion:
Crea sub-arreglos, pero no de forma definitiva; en otras palabras, este ordenamiento se realiza a traves de K saltos; Donde K=#de elementos /2, partiendo desde la casilla 0, pero realizando K saltos hasta el siguiente elemento, haciendo esto hasta terminar el recorrido y procede a ordenar los elementos seleccionados “el...
Regístrate para leer el documento completo.