Algoritmos de busqueda y ordenamiento
Páginas: 4 (795 palabras)
Publicado: 27 de agosto de 2010
UNIVERSIDAD TECNOLÓGICA DE PANAMÁ
CENTRO REGIONAL DE COCLÉ
FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES
LICENCIATURA EN DESARROLLO DE SOFTWARE
ESTRUCTURA DE DATOS II
VENTAJAS YDESVENTAJAS DE LOS ALGORITMOS DE BÚSQUEDA Y ORDENAMIENTO
ELABORADO POR:
6LS121
JUNIO DE 2010
ALGORITMOS DE ORDENAMIENTO
Los algoritmos de ordenamiento nos permiten, como su nombre lo dice,ordenar. En este caso, nos servirán para ordenar vectores o matrices con valores asignados aleatoriamente. Nos entraremos en los métodos más populares, analizando la cantidad de comparaciones que suceden,el tiempo que demora cada algoritmo.
Ventajas y desventajas de los algoritmos de ordenamiento |
Algoritmo | Ventaja | Desventaja |
Selección | Fácil Implementación No requiere MemoriaAdicional Realiza Pocos Cambios Rendimiento constante: poca diferencia entre el peor y el mejor casoEs Realmente Simple | Lento Realiza Numerosas Comparaciones No se Recomienda cuando el numero de elementodel arreglo es mediano o grande |
Inserción | Fácil implementación.No requiere memoria adicional. | Muy lento.Muchas comparaciones.Muchos intercambios. |
Burbuja | Es bastante sencillo y elmás utilizado por su fácil comprensión y programación. En un código reducido se realiza el ordenamiento. Eficiente. | Es el más ineficaz de todos los métodos. Consume bastante tiempo de computadora.Requiere de muchas lecturas/escrituras en memoria. |
Quicksort | Este Algoritmo no requiere memoria adicional, ya que los sub-arreglos son ordenados In Situ.Funciona en base a compa-raciones en losWHILE dentro de PARTITION, ahí compara varias veces.Tomar un elemento cual-quiera como pivote tiene la ventaja de no requerir ningún cálculo adicional, lo cual lo hace bastante rápido.Permite ordenar nelementos en un tiempo proporcional a n log n. | Algoritmo es inestable ya que si se pueden producir intercambios de claves con datos iguales, es posible que se altere el orden relativo inicial del...
CENTRO REGIONAL DE COCLÉ
FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES
LICENCIATURA EN DESARROLLO DE SOFTWARE
ESTRUCTURA DE DATOS II
VENTAJAS YDESVENTAJAS DE LOS ALGORITMOS DE BÚSQUEDA Y ORDENAMIENTO
ELABORADO POR:
6LS121
JUNIO DE 2010
ALGORITMOS DE ORDENAMIENTO
Los algoritmos de ordenamiento nos permiten, como su nombre lo dice,ordenar. En este caso, nos servirán para ordenar vectores o matrices con valores asignados aleatoriamente. Nos entraremos en los métodos más populares, analizando la cantidad de comparaciones que suceden,el tiempo que demora cada algoritmo.
Ventajas y desventajas de los algoritmos de ordenamiento |
Algoritmo | Ventaja | Desventaja |
Selección | Fácil Implementación No requiere MemoriaAdicional Realiza Pocos Cambios Rendimiento constante: poca diferencia entre el peor y el mejor casoEs Realmente Simple | Lento Realiza Numerosas Comparaciones No se Recomienda cuando el numero de elementodel arreglo es mediano o grande |
Inserción | Fácil implementación.No requiere memoria adicional. | Muy lento.Muchas comparaciones.Muchos intercambios. |
Burbuja | Es bastante sencillo y elmás utilizado por su fácil comprensión y programación. En un código reducido se realiza el ordenamiento. Eficiente. | Es el más ineficaz de todos los métodos. Consume bastante tiempo de computadora.Requiere de muchas lecturas/escrituras en memoria. |
Quicksort | Este Algoritmo no requiere memoria adicional, ya que los sub-arreglos son ordenados In Situ.Funciona en base a compa-raciones en losWHILE dentro de PARTITION, ahí compara varias veces.Tomar un elemento cual-quiera como pivote tiene la ventaja de no requerir ningún cálculo adicional, lo cual lo hace bastante rápido.Permite ordenar nelementos en un tiempo proporcional a n log n. | Algoritmo es inestable ya que si se pueden producir intercambios de claves con datos iguales, es posible que se altere el orden relativo inicial del...
Leer documento completo
Regístrate para leer el documento completo.