Metodo de La Burbuja

  • Published on
    15-Jan-2016

  • View
    7

  • Download
    0

DESCRIPTION

El algoritmo de la burbuja es uno de los mtodos de ordenacin ms conocidos y uno de los primeros que aprenden los programadores.Consiste en comparar pares de elementos adyacentes en un array y si estn desordenados intercambiarlos hasta que estn todos ordenados.Si A es el array a ordenar, se realizan A.length-1 pasadas. Si la variable i es la que cuenta el nmero de pasadas, en cada pasada i se comprueban los elementos adyacentes desde el primero hasta A.length-i-1 ya que el resto hasta el final del array estn ya ordenados. Si los elementos adyacentes estn desordenados se intercambian.

Transcript

METODO DE LA BURBUJAElalgoritmo de la burbujaes uno de los mtodos de ordenacin ms conocidos y uno de los primeros que aprenden los programadores.Consiste en comparar pares de elementos adyacentes en un array y si estn desordenados intercambiarlos hasta que estn todos ordenados.Si A es el array a ordenar, se realizan A.length-1 pasadas.Si la variable i es la que cuenta el nmero de pasadas, en cada pasada i se comprueban los elementos adyacentes desde el primero hasta A.length-i-1 ya que el resto hasta el final del array estn ya ordenados. Si los elementos adyacentes estn desordenados se intercambian.

package burbuja;/** *Creacion de un metodo burbuja */ import java.io.*; public class Burbuja{ public static void main(String arg[]) throws IOException { /*creacion del objeto para leer por teclado*/ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); /*ingreso del tamao de arreglos*/ System.out.print("\n Ingrese Numero de Datos a Ingresar : "); int tam = Integer.parseInt(in.readLine()); /*creacion del arreglo*/ int arr[] = new int[tam]; System.out.println(); /*lectura del arreglo*/ int j = 0; for (int i = 0 ; i < arr.length;i++) { j+=1; System.out.print("Elemento " + j + " : "); arr[i] = Integer.parseInt(in.readLine()); } burbuja(arr); } static void burbuja(int arreglo[]) { for(int i = 0; i < arreglo.length - 1; i++) { for(int j = 0; j < arreglo.length - 1; j++) { if (arreglo[j] < arreglo[j + 1]) { int tmp = arreglo[j+1]; arreglo[j+1] = arreglo[j]; arreglo[j] = tmp; } } } for(int i = 0;i < arreglo.length; i++) { System.out.print(arreglo[i]+"\n"); } }}

http://www.lawebdelprogramador.com/codigo/Java/2666-Metodo-de-ordenacion-de-Burbuja.htmlhttp://puntocomnoesunlenguaje.blogspot.com/2012/07/metodo-de-ordenacion-burbuja.html