Mostrando entradas con la etiqueta ordenamiento. Mostrar todas las entradas
Mostrando entradas con la etiqueta ordenamiento. Mostrar todas las entradas

domingo, 29 de marzo de 2009

Java, Ordenamiento Burbuja

13 comentarios
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
Read full story
 

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