Antes de preguntarnos ¿Qué demonios es un ordenamiento por burbuja? sería más apropiado preguntarnos ¿qué es un ordenamiento?, y así como el nombre lo sugiere, es un método que ordena una lista de elementos de menor a mayor o de mayor a menor, depende nuestro problema.
Aquí utilizamos ciclos, condiciones y arreglos, por ello la importancia de las definiciones que vimos al principio del blog.
Ahora pues, llendo directo al meollo del asunto. Tenemos una lista de elementos, digamos que 10, pero desordenados. Lo que necesitamos es ordenarlos de menor a mayor.
Hay diferentes formas de ordenamiento, en el caso de la burbuja se comparan los elementos uno a uno. El primero con los demás y si hay un elemento menor al primero se intercambian. Después compara el segundo elemento con los demás y si hay uno que sea menor los intercambia. Así para todos los elementos.
Como pueden ver en el código usamos un ciclo for anidado, esto quiere decir un ciclo for dentro de otro ciclo for. El primero sirve para seleccionar el elemento el cual vamos a comparar. el segundo for sirve para recorrer la lista de elementos contra la cual vamos a comparar nuestro elemento. Una vez recorrida toda la lista cambia el elemento del primer for.
Simple el entendimiento de burbuja, en cambio aunque funciona no se recomienda para un numero grande de elementos por la siguiente cuestión:
En nuestro ejemplo tenemos una lista de 10 elementos, eso quiere decir que vamos a comparar nuestros elementos (10) contra los otros que le siguen en la lista. Como resultado el numero de veces que se repita el ciclo depende del número de elementos, imaginemos que tenemos una lista de 500 números, ¿ya no parece muy efectivo, verdad? Sin embargo existen otros métodos de ordenamiento que iremos viendo con el tiempo. No se olviden de compartir y comentar (:
Aquí utilizamos ciclos, condiciones y arreglos, por ello la importancia de las definiciones que vimos al principio del blog.
Ahora pues, llendo directo al meollo del asunto. Tenemos una lista de elementos, digamos que 10, pero desordenados. Lo que necesitamos es ordenarlos de menor a mayor.
Hay diferentes formas de ordenamiento, en el caso de la burbuja se comparan los elementos uno a uno. El primero con los demás y si hay un elemento menor al primero se intercambian. Después compara el segundo elemento con los demás y si hay uno que sea menor los intercambia. Así para todos los elementos.
Como pueden ver en el código usamos un ciclo for anidado, esto quiere decir un ciclo for dentro de otro ciclo for. El primero sirve para seleccionar el elemento el cual vamos a comparar. el segundo for sirve para recorrer la lista de elementos contra la cual vamos a comparar nuestro elemento. Una vez recorrida toda la lista cambia el elemento del primer for.
Simple el entendimiento de burbuja, en cambio aunque funciona no se recomienda para un numero grande de elementos por la siguiente cuestión:
En nuestro ejemplo tenemos una lista de 10 elementos, eso quiere decir que vamos a comparar nuestros elementos (10) contra los otros que le siguen en la lista. Como resultado el numero de veces que se repita el ciclo depende del número de elementos, imaginemos que tenemos una lista de 500 números, ¿ya no parece muy efectivo, verdad? Sin embargo existen otros métodos de ordenamiento que iremos viendo con el tiempo. No se olviden de compartir y comentar (:
Comentarios
Publicar un comentario