Metodos Ordenamiento

Annloz
Método Burbuja
Recibe su nombre basándose en la forma con la que suben los elementos de una lista, como si fueran “burbujas”. Acomoda de menor a mayor, posicionando el menor el la primeracasilla y el mayor en la última casilla del vector.
Funciona tomando elementos de dos en dos en un ciclo. Cada paso consiste en la comparación de cada elemento en el arreglo con su sucesor empezandocon los primeros dos elementos, compararlos, y si el primero es mayor que el segundo, hace el intercambio, el mayor se va a una variable temporal, cediendo su lugar al número menor, y después pasa aocupar la posición que ocupaba el otro. Hasta que encuentre uno que sea mayor que él(y entonces el proceso se detiene para ese numero, pasando al numero sucesor y empezar su ciclo), o bien que llegue ala última casilla.
De una lista : 25 57 48 37 12 92 86 33
Comparando | ¿Es mayor? | Por lo tanto | Entonces queda… |
x[0] con x[1] (25 con 57) | no | No hay cambio | 25 57 48 37 12 92 86 33 |x[1] con x[2] (57 con 48) | si | Cambio | 25 48 57 37 12 92 86 33 |
x[2] con x[3] (57 con 37)  | Si | Cambio | 25 48 37 57 12 92 86 33 |
x[3] con x[4] (57 con 12) | Si | Cambio | 25 48 37 1257 92 86 33 |
x[4] con x[5] (57 con 92) | no | No hay cambio | 25 48 37 12 57 92 86 33 |
x[5] con x[6]  (92 con 86) | Si | Cambio | 25 48 37 12 57 86 92 33 |
x[6] con x[7] (92 con 33) | si |Cambio | 25 48 37 12 57 86 33 92 |
Ahora tenemos : 25 48 37 12 57 86 33 92
Comparando | ¿Es mayor? | Por lo tanto | Entonces queda… |
x[0] con x[1] (25 con 48) | no | No hay cambio | 25 48 37 1257 86 33 92 |
x[1] con x[2] (48 con 37) | si | Cambio | 25 37 48 12 57 86 33 92 |
x[2] con x[3] (48 con 12)  | si | Cambio | 25 37 12 48 57 86 33 92 |
x[3] con x[4] (48 con 57) | no | No haycambio | 25 37 12 48 57 86 33 92 |
x[4] con x[5] (57 con 86) | no | No hay cambio | 25 37 12 48 57 86 33 92 |
x[5] con x[6]  (86 con 33) | si | Cambio | 25 37 12 48 57 33 86 92 |
x[6] con...