martes, 8 de abril de 2014

Ordenar Números Mediante Arreglos Método de la Burbuja

//Solicitar cantidad de elementos (unidimensional)
//Crear metodo de lectura
//Crear metodo de presentar datos
//Crear metodo ordenar datos(metodo de la burbuja)

import java.util.Scanner;

public class ArregloOrdenado
{
   
    public ArregloOrdenado()
    {
    }
 
    public static void main(String[] args)
    {
        int n;
   
    //se declara el arreglo
    int []x;
    Scanner entrada = new Scanner(System.in);
   
    //Se introduce el valor de n que sera el espacio del arreglo
    System.out.println("Cual sera el tamaño 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++)
                   //condición que ordena los datos
                   if(a[j+1]<a[j])
                   {
                      aux=a[j+1];
                      a[j+1]=a[j];
                      a[j]=aux;
                   }
         // Mostrar el arreglo ordenado
        for(int k=0; k<a.length; k++)
        System.out.print(a[k]+" ");
    }
}

No hay comentarios:

Publicar un comentario