Código de Java - Método burbuja ordenando ascendentemente

Método burbuja ordenando ascendentemente

Java

(4)

Publicado el 24 de Agosto del 2019 por Anonymous (3 códigos)

2.930 visualizaciones desde el 24 de Agosto del 2019

Presento una versión de el método burbuja presentada de forma diferente al que solemos encontrar. Solo tiene un for y ordena de forma ascendente. Espero que sirva.

Requerimientos

Copia del este método en cualquier clase con un main y te funcionará.

1.0
(2)

Publicado el 24 de Agosto del 2019

gráfica de visualizaciones de la versión: 1.0

295 visualizaciones desde el 24 de Agosto del 2019

static void miBurbuja(){

    int vector[]={100,6,77,9,90,13};

    int aux=0;

    int reemplaza=0;

        for(int x=1;x<vector.length;x++){

        //Comprueba si es más grande

        if(vector[x-1]>vector[x]){

            aux=vector[x];

            vector[x]=vector[x-1];

            vector[x-1]=aux;

        if(x==vector.length-1){

            reemplaza+=1;

            x=0;

        if(reemplaza==vector.length){

            break;

    //Muestra el contenido

    for(int e=0;e<vector.length;e++){

        System.out.println(vector[e]);

Comentarios sobre la versión: 1.0 (2)

Rodrigo

24 de Agosto del 2019

No huele bien andar modificando la variable del ciclo ocultando el que estas iterando mas de 1 vez.
De cualquier manera, este codigo se puede mejorar, aun manteniendo esto que parece criticable:
- Que pasa si el arreglo ya esta ordenado? Igual vas a iterar un monton de veces ciegamente. Una tipica optimizacion de bubble sort es incorporar una variable booleana para saber si hubo (o no) algun intercambio, y si no hubo, salir del ciclo.
- Siempre llegas hasta el final del ciclo, en todas las vueltas. Es necesario? Creo que no lo es, puesto que en cada vuelta estas poniendo el mayor al final. Dado esto, puedes iterar hasta el final la primera vez, hasta el final - 1 la segunda vez, hasta el final - 2 la 3ra .etc, tienes la variable "reemplaza" que te puede ayudar a controlar el ciclo para no llegar hasta el final.
- Elimina los comentarios, no parecen aportar nada adicional a lo que se puede leer.
- Para hacerlo mas generico, pasa como parametro el vector a ordenar, sino la funcion solo ordenara 1 solo arreglo. Incluye un main y que sea este el que imprime, si quiere, no la funcion misma.

Responder

anonymous

24 de Agosto del 2019

Gracias. Mañana hago las modificaciones.

Responder