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
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 |