Kit Ciencia Y Arte: Ordenando Listas (Sắp xếp bong bóng): 4 bước

2025 Tác giả: John Day | [email protected]. Sửa đổi lần cuối: 2025-01-23 15:15

En el mundo de las ciencias de la computación, saber ordenar listas es como saber escribeir. Es una buena manra de ver como los algoritmos son una mara de hacer las cosas en una computadora, y que la forma directa de hacer algo no es la mejor en una computadora. Acá explico una de los algoritmos más cnocidos de comutación que es el "Bubble Sort", y explicaré con detalle en quecompe

Este Có thể giảng dạy, xem xét hàng đợi AVANZADO, pero no hay nada como los retos difíciles, así que si no eres Experta no importa, haz el Ýo igual…

Bước 1: ¿Ordenar Listas?

Hoy en día usamos la computadora en todas las cosas. Los teléfonos hoy en día son prácticamente super computadoras. Mientras las computadoras toman datos, se construyen listas de datos. Una lista de datos es un affunto de datos como este:

{Tomás, Abraham Carolina, Matias, Maria, Marcela}

Es una lista de nombres. Ahora bien, en muchas ocasiones, necesitamos ordenarlos, es decir acomodar la lista en un orden specific, por ejemplo de mayor a menor o viceversa, o en orden alfabético.

¿Porqué ordenarlos? Veamos el ejemplo de la lista de nombres de la imagen. Es una lista larga, si les pido busquen el nombre IRENE, en ¿cual lista es más fácil? en la ¿ordenada verdad? bueno por eso mismo ordenar listas de datos es algo Extremadamente importante en una computadora, pera luego poder usar los datos de forma efectiva.

¿Cómo los ordeno? pasemos al siguiente paso

Bước 2: Algoritmo "Bubble Sort" Ordenamiento De Burbuja

Si tengo una lista de números, o nombres, ¿Cómo las puedo ordenar? Tồn tại muchas manras de hacerlo, acá les voy a explicar la que se llama "Bubble Sort", no es de las más rápidas, de hecho puede que sea de las peores, pero si es un buen ejemplo de como una idea se escribe como un algoritmo, y luego se escribe como un programma de computadora. Además, creo que ve super bonito en el Circuit sân chơi.

La Idea

La idea del Bubble Sort, es la de burbujas flotando, si ha dos burbujas y una es más grande que la otra, la más liviana pasa a la más pesada, y así se van acomodando… es muy tương tự một tener una caja de piedras de diferentes tamaños, si las sacudo por suficiencye tiempo, las más pesadas se van al fondo y las livianas se quedan arriba.

El Algoritmo

Con trai Los pasos del algoritmos:

1. Tenemos una lista de 1 a n elementos
2. Comenzar bởi el 1
3. Preguntar si el número en la posición thực tế es thị trưởng que el de la posición siguiente
4. Si es thị trưởng cambiarlos, sino, dejarlos igual
5. Mover una posición
6. Si es el n, entonces marcar n-1 cómo el último y volver a 2
7. Sino, Volver a 3
8. Si el marcado como último es igual al primero, entonces terminar

En Acción

Como ven a veces escripir un algoritmo es algo confuso, por eso vean el video explico cual es el concepto y funcionamiento detrás del algoritmo con un ejemplo sencillo.

Bước 3: Sân chơi El Algoritmo En El Circuit

El Código básico

Veamos primero una versión del algoritmo, sin agregarla nada de luces o sonido:

số byte [9]; // Arreglo que contiene thua số

int i, j; // Iteradores

// Algoritmo bubbleSort

void loop () {for (i = 0; i <= 9; i ++) {for (j = 0; j <= 9 - i; j ++) {if (number [j] <= number [j + 1]) {// cambia posición de números float f = number [j]; số [j] = số [j + 1]; số [j + 1] = f; }}}}

Como ven primero creamos un arreglo de byte, en este caso lo llamamos number [9]. Es un arreglo de 10 números (de 0 a 9), byte tipo de số. Tambi'en creamos dos iteradores tôi y j. Estos son los que vana recorrer el arreglo.

Hiệu trưởng vòng lặp En el, vean las línea:

for (i = 0; i <= 9; i ++) {for (j = 0; j <= 9 - i; j ++) {}}

Que i recorre todo el arreglo de 0 a 9. Dentro de esta j, noten como va de 0 a 9-i. Es decir, primero va de 0 a 9, luego de 0 a 9-1, luego de 0 a 9-2. Esto porque como se ve en el video, bởi cada iteración sabemos que el ultimo numro ya es el thị trưởng.

Dentro de esos iteradores, se hace la pregunta:

nếu (số [j] <= số [j + 1])

Es decir si el siguiente es menor o igual entonces debemos cambiarlo. Para cambiarlo hay que hacer un "swap" es decir tomar el valor del arreglo, Guardarlo en una biến thời gian, asignárle el nuevo valor, y luego en temporal al la siguiente posición del arreglo. Vánlo en estas trés líneas de código:

float f = number [j]; //thời gian

số [j] = số [j + 1]; số [j + 1] = f;

Sân chơi Descargar el Circuit

El código completo en Github, incluye todo lo necesario para generar un nuevo arreglo aleatorio con números de 0 a 255, y para usar el numro como cantidad de rojo, para prender los LED. Ustedes lo pueden modificar para que haga más cosas como sonidos, v.v.

Bước 4: Funcionando Y Reto

En el video además le agregué sonido, eso se los dejo de reto a ustedes.

Retos

1. Agregar sonido
2. Programar otros algoritmos de ordenamiento (Sắp xếp nhanh, Sắp xếp hợp nhất)
3. Medir que tan rápido resuelve e arduino, colocando cada vez más elementos en el arreglo y medir cuanto tarda, ¿Es lineal?