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.
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