PopAds

miércoles, 30 de abril de 2014

Buscar un elemento en un arreglo bidimensional en java



CODIGO FUENTE
import java.util.Scanner;

/**
 * @author admin
 */
public class bidimensionalaleatorio {

    /**
     * @param args the command line arguments
     */
 
    public static void main(String[] args) {
        // TODO code application logic here
        Scanner lector = new Scanner(System.in);
           
         int arrbidi[][]= new int[50][50];
         int arraux[]= new int[100];
         int a,i,j,auxiliar,cont=0,posicion=0, fila=0,columna=0;    
         int numaleatorio;
       
 
        for(i=0;i<4;i++){
            for(j=0;j<4;j++){
                arrbidi[i][j]=numaleatorio=(int)Math.floor(Math.random()*(100-10+1)+10);
               
               
                arraux[cont]=arrbidi[i][j];
                cont++;
            }  
        }
       
       
       
         System.out.println("ARREGLO0 CON SUS ELEMENTOS DESORDENADOS");
         for(i=0;i<4;i++){
             for(j=0;j<4;j++){
                 System.out.print("Fila "+(i+1)+" Columna "+(j+1)+ "= ");
                 System.out.println(arrbidi[i][j]);
             }
             System.out.println();
         }
       
       

         for(i=0;i<16;i++){
             for(j=i+1;j<16;j++){
                 if(arraux[i]>arraux[j]){
                     auxiliar=arraux[i];
                     arraux[i]=arraux[j];
                     arraux[j]=auxiliar;
                 }          
             }
         }
       

         cont=0;
         for(i=0;i<4;i++){
            for(j=0;j<4;j++){
                arrbidi[i][j]=arraux[cont];
                cont++;
            }  
        }
       
         System.out.println("ARREGLO BIDIMENSIONAL CON SUS ELEMENTOS ORDENADOS");
        //aqui presento el arreglo bidimensional con sus elementos ordenados
         for(i=0;i<4;i++){
             for(j=0;j<4;j++){
                 System.out.print("Fila "+(i+1)+" Columna "+(j+1)+ "= ");
                 System.out.println(arrbidi[i][j]);
             }
             System.out.println();
         }
   
       
       

         System.out.println("BUSQUEDA DE ELEMENTO ENARREGLO BIDIMENSIONAL ");
         System.out.println("Ingrese el elemento a buscar ");
         a=lector.nextInt();
       
         cont=1;
         for(i=0;i<4;i++){
             for(j=0;j<4;j++){
                 if(arrbidi[i][j]==a){
                     posicion=cont;
                     fila=i;
                     columna=j;
                 }
                 cont++;
             }
         }
       
       
         if(posicion>=1){
            System.out.println("Elemento encontrado en la posisión "+(posicion)+" del arreglo ");
            System.out.println("Se encuentra en la FILA "+(fila+1)+" COLUMNA "+(columna+1));
         }else{
            System.out.println("Elemento no encontrado");
         }
       
   }
}

No hay comentarios :

Publicar un comentario