Análisis de algoritmosMétodos de Ordenamiento.

Alumno :Franco SpierccolliDocente: Pilar PardoFecha : 12 de Junio, 2015

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

Método Heap1.- ¿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

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

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

¿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

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

Gracias