domingo, 29 de marzo de 2009

Java, Ordenamiento Burbuja


Bueno ahora sólo les traigo un pequeño ejemplo del ordenamiento Burbuja en Java... es un método muy sencillo:

//Librería para los cuadros de Dialogos
import javax.swing.*;

//inicio de la Clase Burbuja
public class Burbuja{

//el vector para insertar los datos
public int [] vector;

//metodo Constructor
public Burbuja(){

//definimos el tamaño del arreglo através del metodo tamaño()
vector = new int[tamaño()];

}//Fin Constructor

//metodo para obtener el tamaño del vector
public int tamaño(){

//leectura del tamaño
int a = Integer.parseInt(JOptionPane.showInputDialog("Tamaño del Vector??:"));

//retorno del tamaño
return a;

}//fin tamaño

//metodo para la lectura de los datos
public void leerDatos(){

//ciclo para leer todos los datos
for(int i=0; i<vector.length; i++)//llenamos las posiciones del vector
vector[i] = Integer.parseInt(JOptionPane.showInputDialog("Ingrese el dato:"));

}//fin leerDatos

//método de ordenamiento Burbuja
public void ordenar(){

//variable auxiliar
int aux;

//ciclo1 para el ordenamiento
for(int i=0; i<vector.length; i++){

//ciclo2 para el ordenamiento
for(int j=0; j<vector.length-1; j++){

//condición, si el valor en posicion actual es mayor
//que el valor de la siguiente posicion, realiza acciones
if (vector[j]>vector[j+1]){

//variable auxiliar toma el valor de la posicion actual
aux = vector[j];

//vector en la posicion actual toma el valor de la siguiente posicion
vector[j] = vector[j+1];

//vector en la siguiente posición toma el valor de la posición actual
vector[j+1] = aux;

}//fin if

}//fin ciclo2

}//fin ciclo1

}//fin metodo ordenar

//metodo imprimir
public String imprimir(){

//variable para el retorno
String salida="";

//ciclo para agregar todos los datos a la variable de retorno
for(int i=0; i<vector.length; i++)
//agregando datos y retorno de carro a la variable de retorno
salida+=vector[i]+"\n";

//retorno de la variable
return salida;

}//fin metodo imprimir

//metodo main
public static void main(String args[]){

//instancia de la clase Burbuja
Burbuja burbuja = new Burbuja();
//invocar metodo leerDatos
burbuja.leerDatos();
//invocar metodo ordenar
burbuja.ordenar();
//invocar metodo imprimir y mostrar la salida en un cuadro de diálogo
JOptionPane.showMessageDialog(null,burbuja.imprimir());

//salir de la aplicación
System.exit(0);

}//fin del metodo main

}//fin clase Burbuja

Descargar Código

13 comentarios:

Anónimo dijo...

NO LE ENTENDI NADA MUCHO RROLLO

Pyr0S-9889 on 30 de abril de 2009, 17:45 dijo...

Pero si está muy sencillo, traté de hacerlo orientado a objetos lo más que pude... pero en fin lo que importa es este segmento de código:

//método de ordenamiento Burbuja
public void ordenar(){
//variable auxiliar
int aux;
//ciclo1 para el ordenamiento
for(int i=0; i<vector.length; i++){
//ciclo2 para el ordenamiento
for(int j=0; j<vector.length-1; j++){
//condición, si el valor en posicion actual es mayor
//que el valor de la siguiente posicion, realiza acciones
if (vector[j]>vector[j+1]){
//variable auxiliar toma el valor de la posicion actual
aux = vector[j];
//vector en la posicion actual toma el valor de la siguiente posicion
vector[j] = vector[j+1];
//vector en la siguiente posición toma el valor de la posición actual
vector[j+1] = aux;
}//fin if
}//fin ciclo2
}//fin ciclo1
}//fin metodo ordenar

Anónimo dijo...

a mi si me parece que esta entendible. me servira de mucho para una exposicion que haré

Anónimo dijo...

esta muy bien

Anónimo dijo...

si, me late, gracias man

Anónimo dijo...

que chivo

Anónimo dijo...

en verdad fue de mucha utilidad ya entiendo mejor para que sirve un constructor .....soy del 3321 "A"
gracias por el aporte

Pyr0S-9889 on 9 de diciembre de 2009, 19:24 dijo...

Hola último anónimo (hasta el momento), que bueno que hayas aclarado un poco más tus dudas, pero, tengo una pregunta para tí, ¿Qué es el 3321 "A"?.

Saludos y espero tu respuesta.

Juan dijo...

Excelente!! La explicacion me vino al pelo :)

Anónimo dijo...

eso no sirve locco

Pyr0S-9889 on 5 de noviembre de 2010, 21:57 dijo...

que bueno que no te haya servido :p

Manuel dijo...

Muchas gracias
esto sirve de mucho =)

Anónimo dijo...

OLA, MUCHAS GRAXIAS, ME SIRVIÒ MUCHO EL CODIGO DE LOS METODOS... :)

Publicar un comentario

 

Pyr0S-9889 © 2008 Business Ads Ready is Designed by Ipiet Supported by Tadpole's Notez