Bubble Sort es el algoritmo de ordenamiento más rápido de implementar.
Se ordena por pares y se va repitiendo de 1 a 1 hasta que queda totalmente ordenado, es muy iterativo y muy poco eficiente (por la cantidad de iteraciones), pero al entenderlo estarás listo para poder pasar a algoritmos un poco más complejos.
David Barreto
Dato Curioso: En el año 2007, el ex CEO de Google, Eric Schmidt, le preguntó al candidato presidencial Barack Obama una vez durante una entrevista sobre la mejor manera de ordenar un millón de enteros, y Obama, haciendo una pausa por un momento, respondió: "Creo que el algoritmo de Bubble sort sería el camino equivocado"
Brian Quiroz López
Dato curioso e interesante.
Luis Fernando Redondo Duron
Aquí está en video: Obama CS Question
Claudia Johana Herrera Torres
Company_admin
Ricardo Celis
ProfesorHola Clao! Excelente trabajo!
Efraín Hernández García
Te quedó súper bien!!
Walter Alvarado
es uno de los mas simples y fáciles de implementar pero es uno de los menos eficientes teniendo una complejidad de o(n^2) siendo su peor de los casos n*(n-1)/2
Fabio Leonardo Fuentes Melendez
Buen día, ¿Se puede realizar un parámetro en este algoritmo de ordenamiento que me permita ordenar datos de menor a mayor y viceversa?
Gabriel De Andrade
Si, cuando veamos la implementación creo que lo podrás hacer :D
Cristian Blandon
¡Hola!
Simplemente tendrías que cambiar la comparación entre valores, si para ordenar de menor a mayor comparas que el primer número del par sea menor que el segundo, para ordenar de mayor a menor compararías que el primer número del par sea mayor que el segundo.
¡Saludos!
Andres Rivera
** Mi aporte con JavaScrip**
const bubbleSort = [7, 3, 5, 6, 8, 0, 4] let bubbleSortF = (inputArr) => { let len = inputArr.length; let swapped; do { swapped = false; for (let i = 0; i < len; i++) { if (inputArr[i] > inputArr[i + 1]) { let tmp = inputArr[i]; inputArr[i] = inputArr[i + 1]; inputArr[i + 1] = tmp; swapped = true; } } } while (swapped); console.log(inputArr); return inputArr; }; bubbleSortF(bubbleSort);
Leisy Karina Algarra Fernandez
así se ve facil, quiero ver la implementación en código.
Moisés Manuel Morín Hevia
El algoritmo en python:
Victor Godoy Roa
excelente, lo acabo de depurar y si funciona :D
Carlos Nassif Trejo Garcia
Recuerdo cuando mi profe de progra 2 nos pidio crear un algoritmo de nuestra imaginación para ordenar un arreglo, y al hacer mi propia implementación resulto que era exactamente igual a este :D
Diego Reyes Cabrera
Me pasó exactamente igual! Un día me pregunté "Cómo debería funcionar el método array.sort() en JavaScript?". En vez de Googlearlo, me puse a imaginarmelo. Resulta que me lo imaginé así tal cual como el Bubble sort sin saberlo.
Jose Antonio Rojas Ollarves
Bubble sort, Es un algoritmo de ordenamiento rapido de implementar pero ineficiente para cantidad de datos grandes. Se ordena por pares y se va repitiendo de 1 a 1 hasta que queda totalmente ordenado, es muy iterativo y muy poco eficiente (por la cantidad de iteraciones)
Lo que entonces sucede, es que el va ordenando por cada uno de los indices del array los valores que posee hasta ordenarlos correctamente, por ejemplo: array = [9, 2, 4, 5, 1] primero compararia el 9 con el 2 y asi sucesivamente hasta ordenar todos los elementos del array```
Jose Ovidio Arriaza Arévalo
Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in wrong order. Example: First Pass: ( 5 1 4 2 8 ) –> ( 1 5 4 2 8 ), Here, algorithm compares the first two elements, and swaps since 5 > 1. ( 1 5 4 2 8 ) –> ( 1 4 5 2 8 ), Swap since 5 > 4 ( 1 4 5 2 8 ) –> ( 1 4 2 5 8 ), Swap since 5 > 2 ( 1 4 2 5 8 ) –> ( 1 4 2 5 8 ), Now, since these elements are already in order (8 > 5), algorithm does not swap them.
Second Pass: ( 1 4 2 5 8 ) –> ( 1 4 2 5 8 ) ( 1 4 2 5 8 ) –> ( 1 2 4 5 8 ), Swap since 4 > 2 ( 1 2 4 5 8 ) –> ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) –> ( 1 2 4 5 8 ) Now, the array is already sorted, but our algorithm does not know if it is completed. The algorithm needs one whole pass without any swap to know it is sorted.
Third Pass: ( 1 2 4 5 8 ) –> ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) –> ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) –> ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) –> ( 1 2 4 5 8 )
Sebastián Mera
Mi aporte en JavaScript. Se que no es la manera más corta pero fue totalmente desde cero 😄
Sebastián Mera
Código mejorado después de clases:
Angie Garcia
Muy buenos ejemplos ,
Angie Garcia
Demasiado claro, no conocía este tipo de ordenadores y es la primera vez que veo esta información
Zalo Testa
Pizarrón de la clase:
marco antonio
Bernardo Aguayo Ortega
Muy interesante Marco, gracias por compartir
Javier
El Bubble sort nos servirá solo para entender un algoritmo relativamente sencillo, así poder pasar a estudiar otro con dificultad media, porque para grandes cantidades de informacion, no es eficiente.
Bernardo Aguayo Ortega
me acuerdo de mis primeros días programando, esto era realmente difícil y ahora puedo verlo y entender
Gabriel Obregón
📌Bubble Sort
🔹 Definición
📖 Algoritmo de ordenamiento muy sencillo y fácil de implementar.
⚙️ Funcionamiento paso a paso
1️⃣ Compara dos elementos consecutivos.
2️⃣ Si el primero > segundo → intercambiar 🔄.
3️⃣ Repite el proceso hasta llegar al final de la lista.
4️⃣ Vuelve a empezar desde el inicio.
5️⃣ ✅ Termina cuando ya no hay cambios (lista ordenada).
📊 Características principales
🔁 Muy iterativo → muchas pasadas por la lista.
🐢 Lento / poco eficiente en listas grandes.
🎓 Didáctico → perfecto para aprender la lógica de ordenamiento.
🎯 Utilidad
➡️ Es un primer paso antes de aprender algoritmos más rápidos y complejos (ej: QuickSort, MergeSort).
💡 Tip de memoria: Imagina las burbujas subiendo en el agua:
alexander garcia castañeda
Este algoritmo crea una nueva lista cada que realiza un cambio o actualiza la lista previa?
Cristhian Franco
Usualmente se actualiza la lista, para ello se crea una variable auxiliar donde guardas el valor mayor del par que estas comparando, copias el valor menor y lo cambias en el array y usas el valor de la variable auxiliar para colocarlo del lado derecho del par. En la siguiente clase implementan el codigo, creo que te sera mas facil entenderlo.
Juan Guillen Fortich
No crea una lita nueva solo actualiza la existente reemplazando los valores de cada una de las posiciones dependiendo si se cumple o no la condición que hayas puesto.
Aqui les comparto el ejercicio de la clase
Array = [5,2,4,2,7] Primer recorrido Iteracion #1: Index 0 con Index 1 5 < 2 = False, hacemos cambio entre 5 y 2 Array = [2,5,4,2,7] Iteracion #2: Index 1 con Index 2 5 < 4 = False, hacemos cambio entre 5 y 4 Array = [2,4,5,2,7] Iteracion #3: Index 2 con Index 3 5 < 2 = False, hacemos cambio entre 5 y 2 Array = [2,4,2,5,7] Iteracion #4: Index 3 con Index 4 5 < 7 = True, no hacemos ningun cambio Array = [2,4,2,5,7] Segundo recorrido Iteracion #5: Index 0 con Index 1 2 < 4 = True, no hacemos ningun cambio Array = [2,4,2,5,7] Iteracion #6: Index 1 con Index 2 4 < 2 = False, hacemos cambio entre 4 y 2 Array = [2,2,4,5,7] Iteracion #7: Index 2 con Index 3 4 < 5 = True, no hacemos ningun cambio Array = [2,2,4,5,7] Iteracion #8: Index 3 con Index 4 5 < 7 = True, no hacemos ningun cambio Array = [2,2,4,5,7]
mi propuesta para el bubble sort 
#include <stdio.h> #include <stdlib.h> #include <time.h> void bubbleSort(int *arreglo,const short tam){ short i,j; for(i = 0; i < tam; ++i){ for(j = 0; j < tam -1; ++j){ if(arreglo[j] > arreglo[j + 1]){ arreglo[j] = arreglo[j] ^ arreglo[j + 1]; arreglo[j + 1] = arreglo[j] ^ arreglo[j + 1]; arreglo[j] = arreglo[j] ^ arreglo[j + 1];}}}} void imprime (int *arreglo,const short dimencion){ short i; for(i = 0;i <dimencion; ++i) printf(" %d |",arreglo[i]); printf("\n");} int main(void) { srand(time(NULL)); short dimencion = 20; short i; int arreglo[dimencion]; for(i = 0; i < dimencion; ++i) arreglo[i] = rand()%100+0; printf("Sin ordenar:\n\n"); imprime(arreglo,dimencion); bubbleSort(arreglo,dimencion); printf("\n"); printf("Ya ordenado:\n\n"); imprime(arreglo,dimencion); return 0; }
