Algoritmos De Ordenamiento

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, int init, int n)

{

int n1;

int n2;

if (n > 1)

{

n1 = n / 2;

n2 = n - n1;

...