Kit Ciencia Y Art: Ordenando Listas (Bubble Sort): 4 stappe

2024 Outeur: John Day | [email protected]. Laas verander: 2024-01-30 07:27

En el mundo de las ciencias de la computación, saber ordenar listas es como saber escribir. Ons kan hierdie algoritme vir 'n rekenaar gebruik, maar dit kan ook 'n volledige rekenaar wees. As ons die algoritme meer kan gebruik, kan ons die 'Bubble Sort' -eksuleer

Este Instrueerbaar, oorweeg dit om AVANZADO te gebruik, maar ons kan ook nie meer van die belangrikste aspekte verwag nie …

Stap 1: ¿Ordenar Listas?

Hoy en día usamos la computadora en todas las cosas. Ons kan u 'n uitstekende rekenaarrekenaar gebruik. Mientras las computadoras toman data, se construyen listas of datos. Una list of datos is un conjunto of datos como este:

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

Dit is 'n lys van nommer. Ahora bien, en muchas ocasiones, necesitamos ordenarlos, es decir acomodar la list and un orden particular, por ejemplo de mayor a menor o viceversa, of en orden alfabético.

¿Porqué ordenarlos? Ons kan die nommer van die prentjie nie. Is daar 'n lys met groot hoeveelhede IRENE en watter lys kan ek verkry word? en la ¿ordenada verdad? Ons kan ook nie 'n lys van gegewens gebruik nie.

¿Cómo los ordeno? pasemos al siguiente paso

Stap 2: Algoritmo "Bubble Sort" Ordenamiento De Burbuja

Si tengo una list of números, o nombres, ¿Cómo las puedo ordenar? Bestaan veel meer as die hacerlo, maar ons kan ook 'n soort Bubble Sort verduidelik, maar dit kan nie 'n idee wees om 'n idee te skryf nie algoritmo, en u kan dit ook as 'n program vir die rekenaar gebruik. Además, creo que ve super bonito en el circuit speelplek.

Die idee

Die idee van Bubble Sort, sowel as die burbujas flotando, is ook 'n groot ding wat ons kan gebruik, maar ook 'n lewendige pasa en 'n meer as 'n ander model … diferentes tamaños, si las sacudo por suficiente tiempo, las más pesadas se van al fondo y las livianas se quedan arriba.

El Algoritmo

Verhaal van algoritme seun:

1. Tenemos een lys van 1 en n elemente
2. Comenzar por el 1
3. Die huidige en huidige pos van die burgemeester is die volgende
4. Si es burgemeester cambiarlos, sino, dejarlos igual
5. Verhuis een posición
6. Si es el n, entonces marcar n-1 cómo el último y volver a 2
7. Sino, Volver en 3
8. As ons die eerste keer wil sien, begin die terminaal

En Acción

Ons kan ook 'n algoritme beskryf, insluitend 'n uiteenlopende videokonsultasie en 'n funksionele funksie van 'n algoritme vir ons.

Stap 3: El Algoritmo En El Circuit Playground

El Código básico

Ons eerste weergawe van die algoritme, waar ons die volgende lus of sonde kan kry:

greepgetalle [9]; // Arreglo que contiene los numeros

int i, j; // Iteradores

// Algoritmo bubbleSort

leegte lus () {vir (i = 0; i <= 9; i ++) {vir (j = 0; j <= 9 - i; j ++) {if (getalle [j] <= getalle [j+1]) {// cambia posición de números float f = getalle [j]; getalle [j] = getalle [j + 1]; getalle [j + 1] = f; }}}}

As primero creamos un arreglo de byte, en este caso lo llamamos numbers [9]. Dit het 'n nommer van 10 nommer (van 0 tot 9). Tambi'en creamos dos iteradores i y j. Estos son los que vana recorrer el arreglo.

'N Algemene lus:

vir (i = 0; i <= 9; i ++) {vir (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. Dit besluit, hoofsaaklik 0 tot 9, 0 tot 9-1 en 0 tot 9-2. Ons kyk na 'n video, en dit kan ook deur die burgemeester herhaal word.

Dentro de esos iteradores, soos volg:

as (getalle [j] <= getalle [j + 1])

Dit is belangrik dat ons 'n menor o igual entonces debemos cambiarlo kan sien. Para cambiarlo hooi que hacer un "swap" es decir tomar el valor del arreglo, guardarlo en una variable temporal, 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 = getalle [j]; // tydelik

getalle [j] = getalle [j + 1]; getalle [j + 1] = f;

Aflaai el Circuit Playground

Die volledige voltooiing van Github, insluitend die nodige funksies vir die generasie van nuwe items met 'n nommer van 0 tot 255, kan ook gebruik word as 'n lys van LED's. Ustedes lo pueden modificar para que haga más cosas como sonidos, etc.

Stap 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. Programme of algoritmos de ordenamiento (Vinnige sorteer, saamvoeg sorteer)
3. Is dit moontlik om die arduino, colocando cada vez más elements en el arreglo y medir cuanto tarda, ¿Es lineal?