Java - Metodo Mergesort(mezcla)

   
Vista:

Metodo Mergesort(mezcla)

Publicado por Armando Briseño (2 intervenciones) el 26/11/2007 18:11:09
Hola, Alguien tiene un codigo java del Metodo de ordenamiento Mergesort y con operaciones como crear el archivo ordenarlo y mostrarlo. Les agradecería mucho q me enviaran la respuesta a mi correo armandoovalle@hotmail.com
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Metodo Mergesort(mezcla)

Publicado por shaaa (1 intervención) el 06/08/2008 00:22:28
la rosa espinoza saeee
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Metodo Mergesort(mezcla)

Publicado por juan (1 intervención) el 23/10/2008 13:22:18
private void mergesort (int v[], int p, int q)
{
// Ordena el fragmento v[p..q] del vector v

if (p < q)
{
int k = (p+q) / 2; // pto. medio del vector
mergesort (v,p,k); // Ordenando la primera mitad
mergesort (v,k+1,q); // Ordenando la seguda mitad
combinar(v,p,k+1,q); // uniendo las dos mitades
}
}

private void combinar(int v[], int p, int m, int q)
{
int combinado[] = new int[q-p+1];

int p1 = p;
int p2 = m;
int p3 = 0;

/* combinado[0..p3-1] : cuenta los elementos ordenados de
v[p..p1-1] y v[m..p2-1] */
while (p1 < m && p2 <= q)
{
if (v[p1] < v[p2])
{
combinado[p3] = v[p1];
p1 = p1+1;
}else
{
combinado[p3] = v[p2];
p2 = p2+1;
}
p3 = p3+1;
}

// X: (p1 == m) / (p2 = q+1)
// Dels seguents bucles, nomes un d'ells s'executara alguna vegada
// Es posen els elements que resten d'una taula a combinado.

while (p1 < m)
{
combinado[p3] = v[p1];
p1 = p1+1;
p3 = p3+1;
}

while (p2 <= q)
{
combinado[p3] = v[p2];
p2 = p2+1;
p3 = p3+1;
}

// Es copia combinado (ja esta ordenat) a v
for (int i=0; i < q-p+1; i++)
{
v[p+i] = combinado[i];
}
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Metodo Mergesort(mezcla)

Publicado por Marcela (12 intervenciones) el 20/11/2008 00:03:40
Muy buena la explicacion
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar