El documento describe un algoritmo para encontrar el valor máximo en un arreglo de números. Primero se establece el primer valor como el máximo y luego se compara con cada valor subsiguiente, reemplazando el máximo si se encuentra uno mayor. También presenta un código de Java que implementa este algoritmo para encontrar el máximo de un arreglo introducido por el usuario.
Estudio de Vulnerabilidad de Protocolos y Redes de Comunicación para Medidore...
Pf ordarray
1. Práctica de Ordenamiento.
M.C. Juan Carlos Olivares Rojas
Para encontrar el valor más grande en una serie de números el algoritmo más sencillo
es poner el primer valor como el más grande e ir comparándolo uno por uno.
Ejemplo: 1 7 3 9 2 4
Salida: 9
Prueba
Mayor =1, se compara con el 7 por lo tanto mayor = 7, se vuelve a comparar pero 3 es
más pequeño, se realiza otra comparación y 9 es más grande que mayor por lo tanto
mayor = 9, se compara con 2 y finalmente con 4 sin haber cambio.
A continuación se muestra el código del programa:
import javax.swing.JOptionPane;
public class Arreglo {
public static void main(String[] args) {
int arreglo[];
int m;
String titulo="Contenido del arreglo";
arreglo=leerArreglo();
imprimirArreglo(arreglo, titulo);
m= mayor(arreglo);
JOptionPane.showMessageDialog(null, "El elemento más grande es:"+m);
}
public static int[] leerArreglo() {
int arreglo[];
int max=Integer.parseInt(JOptionPane.showInputDialog("Tamaño máximo del
arreglo?"));
arreglo = new int[max];
2. for(int i=0;i<max;i++){
arreglo[i]=Integer.parseInt(JOptionPane.showInputDialog("Introduce el valor
"+(i+1)));
}
return arreglo;
}
public static int mayor(int[] arreglo) {
int res;
res = arreglo[0];
for(int i=1; i<arreglo.length;i++){
if(arreglo[i]>res){
res = arreglo[i];
}
}
return res;
}
public static void imprimirArreglo(int[] arreglo, String t) {
String aux="";
for(int i=0; i<arreglo.length;i++){
aux+=arreglo[i]+" ";
}
JOptionPane.showMessageDialog(null, aux, t,
JOptionPane.INFORMATION_MESSAGE);
}
}
3. PRÄCTICA: Desarrollar un programa que permita ordenar el arreglo por el método de
selección. En este método se encuentra primero el valor más grande y se coloca en la
segunda posición.
Ejemplo:
Entrada: 3 7 5 9 1
Salida: 9 7 5 3 1
Prueba: primero se encuentra el valor más grande, en este caso 9 y se intercambia por
el que esté en la primera posición del arreglo quedando: 9 7 5 3 1
En el segundo paso, se buscará el elemento más grande de la segunda posición hasta el
fin del arreglo (la primera posición ya no cuenta por que ya está ordenado), el valor
más grande es el 7, el cual debe ponerse en la segunda posición quedando: 9 7 5 3 1, es
decir, alli se quedo.
Tercer paso, se busca el elemento más grande desde la tercera posición hasta el final
del arreglo, en este caso es el 5, el cual queda en esa misma posición.
En la cuarta iteración (se termina aquí por que ya no hay más elementos a comparar)
el valor más grande es el 3 el cual se queda allí y no hay necesidad de comparar el
último elemento, el arreglo se encuentra ordenado.