ingenieria ambiental

Mergesort:
El algoritmo de ordenamiento por mezcla o secuencia de datos(merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. Esde complejidad O(n logn). Este algoritmo fue desarrollado por el matemático húngaro John Von Neumann en 1945.
Si A[n..] (n==1)
{
«Esta Ordenado»
}
Si noRealiza {A[n]/2;
}
Mientras (n=!1)Mezcla
Ventajas :Método estable de ordenamiento mientras la operación de mezcla (Merge) sea bien implementada.
Este algoritmo es efectivo para conjuntos de datos que se puedan accedersecuencialmente como arreglos, vectores y listas ligadas.
Desventajas:
Su principal desventaja radica en que está definido recursivamente y su implementación no recursiva emplea una pila, por lo querequiere un espacio adicional de memoria para almacenarla.
Quicksort:
El ordenamiento rápido (quicksort en inglés) es un algoritmo creado por el científico británico en computación C. A. R. Hoarebasado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.
Procedimiento :El algoritmo trabaja de la siguiente forma:
*Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.
* Resituar los demás elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menoresque él, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derecha como a su izquierda, dependiendo de la implementación deseada. En este momento, el pivoteocupa exactamente el lugar que le corresponderá en la lista ordenada.
* La lista queda separada en dos sublistas, una formada por los elementos a la izquierda del pivote, y otra por los elementosa su derecha.
* Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.