M todo burbuja

Método burbuja

En si el método de burbuja consiste en comparar los valores con el que tiene a un lado ordenándolos de acuerdo a si lo quieres de mayor a menor o viceversa. Te lo voy a explicar enqué consiste
Te pongo un ejemplo primero en palabras

Tenemos los siguientes números y te piden que los órdenes de menor a mayor 

6 4 6 5 1 3 

tomas el primer número, ósea el 6 y preguntas, 6 esmenor que 4 (pues lo quieres ordenar de menor a mayor) como la respuesta es NO, quiere decir que el 4 es menor entonces los cambias de lugar, quedando así: 

4 6 6 5 1 3 

ahora tomas el segundo número,el 6 preguntas lo mismo pero como el siguiente también es 6 entonces no se cambian quedando de la misma manera 

4 6 6 5 1 3 

ahora tomas el tercer número y preguntas, el 6 es menor que 5, pues elnúmero que sigue, Como la respuesta es NO, entonces lo intercambias, quedando de la siguiente manera. 

4 6 5 6 1 3 

Ahora tomas la cuarta posición que es el 6 y preguntas es menor que el 1, como larespuesta es NO entonces los cambias, quedando así: 

4 6 5 1 6 3 

Ahora tomas la quinta posición que sigue siendo el 6 y preguntas lo mismo, es menor que 3, como la respuesta es NO entonces lo cambiascon el 3 quedando de la siguiente manera: 

4 6 5 1 3 6 

Bueno ya le diste una vuelta al ciclo pero todavía no se ordenan del todo por lo tanto hay que volver a empezar para que se ordenen. Es poresa razón que dicen que este método es un poco lento pues compara uno a uno con cada valor. 


Comparas la primera posición, ósea el 4 con el 6 y preguntas lo mismo, es menor que 6, que es el númeroque está a su derecha, como la respuesta es SI, entonces no lo cambias 

4 6 5 1 3 6 

Ahora comparas la posición 2 con la siguiente, ósea el 6 con el 5, preguntas el 6 es menor que 5, como la respuestaes NO entonces los cambias 

4 5 6 1 3 6 

Bueno más o menos ya sabes cómo así que voy a agilizar esto para no tardar más jejejejeje

comparas el 6 con el 1 y como el 6 No es menor entonces lo...