Tema nro3: Ordenación, búsqueda e intecalación
MÉTODO DE ORDENACIÓN BURBUJA
El método de ordenación burbuja es un algoritmo de ordenación simple y básico que se
utiliza para ordenar un conjunto de elementos en un arreglo de manera ascendente o
descendente. El algoritmo compara pares de elementos adyacentes en el arreglo y los
intercambia si están el orden incorrecto. Este proceso de comparar y cambiar se repite
varias veces hasta que todo el arreglo este ordenado.
A continuación, se presenta la implementación del algoritmo de ordenación burbuja en
java. Este algoritmo se utiliza para ordenar un arreglo de enteros en orden ascendente
import java.util.Scanner;
public class burbuja {
private static Scanner l = new
Scanner(System.in);
public static int[] cargar(int n){
int[] vec = new int[n];
for(int i=0; i<n; i++){
System.out.print("Ingrese un
elemento: ");
vec[i]= l.nextInt();
}
return vec;
}
public static void imprimir(int[] vec){
System.out.print("[");
for(int i=0; i<vec.length;i++){
if(i < vec.length-1)
System.out.print(vec[i]+", ");
else System.out.print(vec[i]+"]\n");
}
}
public static int[] burbuja(int[] vec){
int aux;
//System.out.println(vec.length);
for(int i=1; i<vec.length; i++){
for(int j=0; j<vec.length-i;j++){
if(vec[j]>vec[j+1]){
aux=vec[j];
vec[j]=vec[j+1];
vec[j+1]=aux;
}
}
}
return vec;
}
public static void main(String[] args) {
System.out.print("Tamaño del vector: ");
int longitud = l.nextInt();
int[] v = cargar(longitud);
System.out.println("Vector original:");
imprimir(v);
System.out.println("Vector ordenado:");
v = burbuja(v);
imprimir(v);
}
}
EXPLICACIÓN DEL CÓDIGO:
1.- Importamos la clase “Scanner” para permitir la entrada de datos por parte del usuario
2.- Se crea la clase “burbuja” que contiene los métodos estáticos para cargar, imprimir, y
ordenar un arreglo utilizando el método de burbuja.
3.- El método “cargar” permite al usuario ingresar elementos y crear un arreglo con ellos.
4.- El método “imprimir” muestra los elementos del arreglo en forma de lista.
5.- El método “burbuja” implementa el algoritmo de ordenación Burbuja. Utiliza dos
bucles” for” anidados para comparar y si es necesario intercambiar elementos adyacentes
hasta que todo el arreglo este ordenado.
6.- En el método “main”, solicitamos al usuario que ingrese el tamaño del arreglo, luego
lo cargamos, se imprime el arreglo original, luego se ordena utilizando el método de
burbuja y finalmente se imprime el arreglo ordenado.
Este código en java muestra claramente como funciona el método de ordenación
burbuja y como se puede implementar en un programa.
