miércoles, 9 de abril de 2014

Metodo de la Burbuja con Arreglos

/**
 * @(#)ArregloOrdenado.java
 *
 *
 * @author Heryck Misael Muñoz Mora
 * @version 1.00 2014/4/5
 */

import java.util.Scanner;

public class ArregloOrdenado {
       
    /**
     * Creates a new instance of <code>ArregloOrdenado</code>.
     */
    public ArregloOrdenado() {
    }
   
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        int n;
       
        int []x;
        Scanner entrada = new Scanner (System.in);
       
        System.out.println("Cual sera el tamaño del arreglo :");       //Se introduce el valor de n que sera el espacio del arreglo
        n = entrada.nextInt();
        x = new int [n];
       
        leerdatos (x);
        presentardatos(x);
        ordenardatos(x);
    }
    public static void leerdatos(int [] a)
      {
      Scanner entrada=new Scanner(System.in);
      for (int i=0;i<a.length;i++)
      {
      System.out.print("Ingresa el elemento a["+i+"]");
      a[i]=entrada.nextInt();
      }
    }
   
   
    public static void presentardatos (int [] a)
    {
      for (int i=0;i<a.length;i++)
      {
      System.out.println("los datos ingresados en a["+i+"]"+a[i]);
     
      }
}

public static void ordenardatos (int [] a)
    {
      int aux;
        for(int i=0;i<a.length-1;i++)
            for(int j=0;j<a.length-i-1;j++)                  
                    if(a[j+1]<a[j]) //condición que ordena los datos
                    {
                      aux=a[j+1];
                      a[j+1]=a[j];
                      a[j]=aux;
                    }
       
        for(int k=0; k<a.length; k++)       // Mostrar el arreglo ordenado
        System.out.print(a[k]+" ");
    }
   
}

// Gracias!!!

No hay comentarios:

Publicar un comentario