Metodo de la burbuja en Java – Algoritmo de ordenación

Te muestro el funcionamiento del metodo de la burbuja en Java, uno de los principales algoritmos de ordenacion que existen, te muestro un video bastante explicativo del funcionamiento, otro video más de nuestro ejemplo en ejecución y por ultimo te muestro el codigo fuente del ejemplo donde podremos ordenar un arreglo de numeros de forma descendente y otro de forma ascendente.

¿Como funciona el metodo de la burbuja?

El funcionamiento del algoritmo es bastante fácil, unicamente va recorriendo los elementos del arreglo comparando si es mas grande o mas chico un elemento que el de al lado, dependiendo si queremos ordenar de forma ascendente o descendente, se realizan las cantidad de vueltas necesarias hasta tener todos los elementos ordenados.

Video del funcionamiento del metodo de la burbuja

El siguiente video de unos bailarines hungaros demuestra perfectamente el funcionamiento del algoritmo de ordenación burbuja, bastante movido 😀

¿Necesitas aprender algo nuevo ? Ve a Udemy, busca el tema del que quieres aprender, selecciona el curso para ti y continua con tu aprendizaje.

Udemy

Nuestro ejemplo del metodo de la burbuja en Java

Codigo fuente del metodo de la burbuja para ordenar un arreglo de numeros

Principal

public static void main(String args[]){
        int[] numeros = new int[]{4,55,1,0,9,23,1990,2,4,17};
        System.out.println("Arreglo a ordenar: "+Arrays.toString(numeros));
        int[] numerosDesc = metodoBurbujaDesc(numeros);
        System.out.println("Arreglo ordenado descendente: "+Arrays.toString(numerosDesc));
        int[] numerosAsc = metodoBurbujaAsc(numeros);
        System.out.println("Arreglo ordenado ascendente: "+Arrays.toString(numerosAsc));
    }

Ordenar descendentemente

public static int[] metodoBurbujaDesc( int [ ] num )
    {
         int i;
         boolean flag = true;
         int temp;

         while ( flag )
         {
                flag = false;  
                for( i=0;  i < num.length -1;  i++ )
                {
                       if ( num[ i ] < num[i+1] )
                       {
                               temp = num[ i ]; 
                               num[ i ] = num[ i+1 ];
                               num[ i+1 ] = temp;
                              flag = true; 
                      } 
                } 
          } 
         return num;
    }

Ordenar ascendentemente

public static int[] metodoBurbujaAsc( int [ ] num )
    {
         int i;
         boolean flag = true;
         int temp;

         while ( flag )
         {
                flag = false;   
                for( i=0;  i < num.length -1;  i++ )
                {
                       if ( num[ i ] > num[i+1] )  
                       {
                               temp = num[ i ];
                               num[ i ] = num[ i+1 ];
                               num[ i+1 ] = temp;
                              flag = true; 
                      } 
                } 
          } 
         return num;
    }

Cualquier duda o comentario deja tu comentario y te responderé a la brevedad.

Saludos!