Algoritmos De Ordenamiento
Enviado por alexandrasanjose • 5 de Octubre de 2011 • 1.003 Palabras (5 Páginas) • 627 Visitas
UNIVERSIDAD DE ORIENTE
EXTENSIÓN REGIÓN CENTRO SUR-ANACO
ANACO_ESTADO ANZOÁTEGUI
PROF:
DANNY ROSAS
INTEGRANTES:
TREJO LUIS
03 DE MARZO DEL 2010
ÍNDICE
Pág.
Introducción.................................................................................... 3
Ordenamiento por Mezcla.............................................................. 4
Conclusión...................................................................................... 6
INTRODUCCIÓN
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 centraremos en los métodos más populares, analizando la cantidad de comparaciones que suceden, el tiempo que demora y revisando el código, escrito en Java, de cada algoritmo.
ORDENAMIENTO POR MEZCLA
Este algoritmo consiste básicamente en dividir en partes iguales la lista de números y luego mezclarlos comparándolos, dejándolos ordenados.
Si se piensa en este algoritmo recursivamente, podemos imaginar que dividirá la lista hasta tener un elemento en cada lista, luego lo compara con el que está a su lado y según corresponda, lo sitúa donde corresponde.
En la siguiente figura podemos ver cómo funciona:
El algoritmo de ordenamiento por mezcla (Mergesort) se divide en dos procesos, primero se divide en partes iguales la lista:
public static void mergesort (int[ ] matrix,
...