Presentación2
Descargar como PPTX, PDF0 recomendaciones107 vistas
El documento compara los métodos Heapsort y Quicksort para ordenar arreglos. Heapsort usa una estructura de montículo y tiende a ser más lento que otros métodos, pero más eficaz en escenarios rigurosos. Quicksort divide el arreglo recursivamente usando un pivote y es actualmente uno de los métodos más eficientes. Ambos usan vectores y variables auxiliares, pero Heapsort es más complejo de programar e implementar que Quicksort.
Presentación2
- 1. Análisis de algoritmos Métodos de búsqueda. Alumno :Franco Spierccolli Docente: Pilar Pardo Fecha : 12 de Junio, 2015
- 2. ¿Que es el método Heapsort? Es un método de ordenamiento basado en comparaciones, Usa el montículo (Heap), como estructura de datos el cual es representado por un árbol. Tiende a ser mas lento que otros métodos, pero mas eficaz en escenarios mas rigurosos. Se define como un método no recursivo.
- 3. Método Heap 1.- ¿cómo Comienza? El acceso a los elementos del heap se hace a través de operaciones aritméticas básicas - Hijo Izquierdo - Hijo Derecho - Padre 2.- ¿Usa Privote? - NO 3.- ¿Usa Vectores? - SI 4.- ¿Usa Variables Auxiliares? - SI
- 4. Conclusiones La principal ventaja de este método es su eficiencia en tiempo de ejecución, la eficiencia en memoria ya que su algoritmo no es recursivo, en comparación a otros métodos son de uso constante. El uso de este método es conveniente cuando se trata de ordenar arreglos estáticos grandes a diferencia de otros métodos como Quicksort y Margesort
- 5. Metodo Quicksort - Quicksort es un algoritmo basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional. - Quicksort es actualmente el más eficiente y veloz de los métodos de ordenación interna. - Recibe el nombre por la rapidez que ordena los elementos
- 6. ¿cómo Funciona? - Se selecciona un privote en el arreglo - Se trata de ubicar a x (privote) en la posición correcta del arreglo, de tal forma que todos los elementos que se encuentran a su izquierda sean menores o iguales a x y todos los elementos que se encuentren a su derecha sean mayores o iguales a x. Se repiten los pasos anteriores pero ahora para los conjuntos de datos que se encuentran a la izquierda y a la derecha de la posición correcta de x en el arreglo. ¿Usa Privote? - SI ¿Usa variable externa? - SI ¿Usa Vectores? -SI
- 7. Metodo Heapsort Metodo Quicksort Ventajas: Ventajas - Su desempeño es en promedio tan bueno como el Quicksort y se comporta mejor que este último en los peores casos. - Muy Rápido - No Requiere memoria adicional Desventajas: Desventajas: - Aunque el Heapsort tiene un mejor desempeño general que cualquier otro método presentado de clasificación interna, es bastante complejo de programar. - Implementación compleja - Mucha diferencia entre mejor y peor caso - Utiliza muchos recursos
- 8. Gracias