zip Ejemplo: Cinco menores en un arreglo.zip

9 Jun 200609/06/06 a las 14:58 hrs.2006-06-09 14:58:09 por Patricio Inostroza F.

Reportar Archivo
Descargar (2.7 kb) Cargando contenidos...
Descripción /**
* Problema: Implementar un metodo que entregue los cinco
* elementos menores de un arreglo.
**/

public class Test {

// ... otros métodos


/**
* datos: arreglo de enteros
**/
public int[] cincoMenores(int[] datos)
{
// Arreglo donde se almacenaran los 5 menores
int menor[] = new int[5];

// Se impone que el menor es el dato[0]
for (int i=0; i< 5; i++)
menor[i] = datos[0];

// Se recorre el arreglo de inicio a fin
for (int i=0; i< datos.length i++)
{
// Si el valor ubicado en la posición i-esima en menor
// se realiza el reemplazo
if (dato[i] <= menor[0])
{
// Ejemplo: Sea dato[i] = 1 y el arreglo = [2][5][8][10][14]
// Se recorre el arreglo de atrás para adelante
// Se copia el valor de menor[i-1] sobre menor[i].
// Esto realiza un desplazamiento de los valores menores
// Ejemplo: Antes del desplazamiento: [2][5][8][10][14]
for (int j=4; j > 0; j--)
menor[j] = menor[j-1];
// Ejemplo: Después del desplazamiento: [2][2][5][8][10]

// En la posición cero (0) se pone el nuevo menor encontrado
menor[0] = dato[i];
// Ejemplo: Después de la asignación: [1][2][5][8][10]
}
}

// Se retorna el arreglo
return menor;
}

// ... otros métodos
}
Categoría CATEDRA
Año 2006
Autor Patricio Inostroza
Última Modificación 9 Jun 200609/06/06 a las 14:58 hrs.2006-06-09 14:58:09
Compartir