Ventajas de los algoritmos de ordenacion

Solo disponible en BuenasTareas
  • Páginas : 5 (1063 palabras )
  • Descarga(s) : 0
  • Publicado : 27 de noviembre de 2011
Leer documento completo
Vista previa del texto
Ventajas del método de ordenación por burbuja:
* Es bastante sencillo
* En un código reducido se realiza el ordenamiento
* Eficaz
Desventajas del método de ordenación por burbuja:
* Consume bastante tiempo de computadora
* Requiere muchas lecturas/escrituras en memoria

Para los programadores existen métodos que son buenos, malos y los llamados "chapuzas".
Unachapuza es un método que funciona pero de forma lenta e ineficaz. METODO DE LA BURBUJA VENTAJAS Y DESVENTAJAS El método de la Burbuja tiene las siguientes ventajas:
* El algoritmo es compacto
* Es sencillo ya que comienza al final del array que se va a ordenar y va hacia atrás hasta llegar al principio del array
El método de la burbujas es un ejemplo de los métodos llamados "chapuzas", yaque algunas veces para poder ordenar los datos puede demorarse de 1 a 2 días. Esta es una de su principal desventaja en comparación con los otros métodos.
El punto flaco de la Ordenación de la Burbuja radica en que solo compara los elementos adyacentes del array.
Si el método comparase primero elementos separados por un amplio intervalo y después se centrase progresivamente en intervalos máspequeños, el proceso sería más eficaz.
Debido a esto se penso en otros algoritmos que son : el algoritmo de ordenación Shell y Ordenación Rápida.
METODO SHELL
VENTAJAS Y DESVENTAJAS Es más eficaz que la Ordenación de la Burbuja.
Las desventajas que tiene son:
* Los algoritmos eficientes tienen a ser más complejos que los ineficientes por lo que son más difíciles de expresar con palabras.* Aún siendo la ordenación Shell tan eficiente como es, la ordenación rápida es 2 o 3 veces más eficiente.
METODO DE INTERCALACION(Mezcla)
El método de fusión de listas, además de servir para esta operación será la base de un método de ordenación.
ORDENACION RAPIDA(QUICKSORT)
VENTAJAS El rey de los algoritmos de ordenación es el de Ordenación Rápida.
Es el algoritmo de Ordenaciónde Propósito general más rápido disponible.
Ordena las cosas de forma muy similar a como lo hacen las personas.
EVALUACION DE LOS ALGORITMOS
Para evaluar los algoritmos debemos tomar en cuenta el COSTO, ESPACIO y TIEMPO.
Para que un algoritmo sea eficiente debemos analizar lo siguiente:
El tiempo de Proceso
El espacio de Memoria: Ram, Disco
La estructura de datos Utilizada
El lenguajede Programación
Un punto muy importante es el costo por lo que intervienen los siguientes factores:
Espacio de memoria(costo)
Volumen de datos
Tipos de métodos (externo o interno)
Que el algoritmo sea Oportuno (TIEMPO)
Contar con la información oportuna
integridad(confianza)
Tiempo de análisis y Desarrollo(COSTO)
Compilador
Durabilidad
COMPARACION DE LOS METODOS DE ORDENACION
Lamedida universal por la que se juzgan todos los métodos de Ordenación es el número de comparaciones necesarias para ordenar una lista. Para la mayoría de los programadores encuentran más fácil la comparación de métodos de ordenación a base de contar el tiempo que tarda cada método en ordenar un mismo array.
La única desventaja de la ordenación rápida es la cantidad de espacio que necesita en la pila.Al estar implementada la Ordenación con un procedimiento recursivo cada vez que el procedimiento se llama así mismo se asigna espacio en la pila. Si la mayor preocupación al elegir un método de ordenación es el espacio en la pila, será mejor que se utilice la Ordenación Shell.
Los algoritmos de burbuja, selección e Insección (directa, shell) presentan una eficiencia de tipo cuadrático O(n2), loque implica un aumento en el tiempo de ejecución de los mismos a medida que aumenta el valor de n. Por ello, no son recomendables si el valor de n es grande. El algoritmo de Shell ofrece mejores prestaciones.
Algunos aspectos que influyen en las comparaciones son:
Optimización del Código.
Estructura de datos a implementar.
Determinar el tipo de dato.
MERGE
Este algoritmo es efectivo...
tracking img