miércoles, 9 de abril de 2014

Ordenar Arreglos

/**
 * @(#)OrdenadoArreglo.java
 *
 *
 * @author Ricardo Camacho Lamas
 *
 * @version 1.00 2014/4/7
 */
import java.util.Scanner;    // librerias necesarias

public class OrdenadoArreglo {
    /**
     * Creates a new instance of <code>OrdenadoArreglo</code>.
     */
    public OrdenadoArreglo() {
    }
     /**
     * @param args the command line arguments
     */
    public static void main(String[] args)
    {
        // TODO code application logic here

                 // declaracion de variables necesarias

        int []Arreglo;
int longitud;

Scanner lectura = new Scanner(System.in);
System.out.println("    Programa para ordenar un Arreglo");
// longitud del arreglo
System.out.print("Ingrese la Cantidad de Elementos del arreglo : ");
longitud = lectura.nextInt();
// Creando un arreglo de tamaño longitud
Arreglo = new int[longitud];

leerdatos(Arreglo);          // se llama al metodo para leer datos
datosdesorden(Arreglo); // se llama al metodo para mostrar los datos como se ingresaron
datosenorden (Arreglo);  // se llama al metodo para mostrar los datos ya ordenados
    }
  public static void leerdatos(int []a)
{
Scanner lectura = new Scanner(System.in);

      // Leer todos los numero a ordenar

System.out.println("Ingresar   - " + a.length + " -  elementos : ");
for(int i=0; i<a.length ; i++)
{
a[i] = lectura.nextInt();
}
}
public static void datosdesorden(int[] a)
{
// Mostra el arreglo desordenado

for(int i=0; i<a.length ; i++)
System.out.print(a[i]+" ");
System.out.println(" ");
}
public static void datosenorden(int[] a)
{
int aux;
     // Ordenar los Numeros utilizando el metodo Burbuja

for(int i=0; i<a.length-1 ; i++ )
for(int j=i+1 ; j <a.length ; j++)
if(a[j]<a[i])
{
     // Intercambiar los valores

aux = a[j];
a[j] = a[i];
a[i] = aux;
}
      // Mostra el arreglo ordenado

for(int i=0; i<a.length; i++)
System.out.print(a[i]+" ");
}
}


No hay comentarios.:

Publicar un comentario