Metodo de La Burbuja
-
Upload
fabianbano -
Category
Documents
-
view
28 -
download
0
description
Transcript of Metodo de La Burbuja
METODO DE LA BURBUJA
El algoritmo de la burbuja es uno de los métodos de ordenación más conocidos y uno de los primeros que aprenden los programadores.
Consiste en comparar pares de elementos adyacentes en un array y si están desordenados intercambiarlos hasta que estén todos ordenados.
Si A es el array a ordenar, se realizan A.length-1 pasadas. Si la variable i es la que cuenta el número 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 están ya ordenados. Si los elementos adyacentes están 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 tamaño 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.html
http://puntocomnoesunlenguaje.blogspot.com/2012/07/metodo-de-ordenacion-burbuja.html