Kit Ciencia Y Arte: Ordenando Listas (Bubble Sort): 4 kroky

2024 Autor: John Day | [email protected]. Naposledy změněno: 2024-01-30 08:23

Naše hlavní funkce zahrnují výpočet šavle nebo šavle. Více informací o tom, jak pracovat s algoritmy, ale jak se to dělá, to je to, co děláte, co děláte, ale to, co děláte, to je to, co děláte, a to ne. Z toho vyplývá, že většina algoritmů má více funkcí, než jsou "Bubble Sort", a vysvětlení podrobností a názorů

Este instructable, consideraria que es AVANZADO, pero no hay nada como los retos diffíciles, así que si no eres experto o experta no importa, haz el intento igual…

Krok 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. Většina datových souborů obsahuje určité množství dat. Všechny seznamy dat spojené s daty:

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

Je to seznam jmen. Ahora bien, en muchas ocasiones, necesitamos ordenarlos, es decir acomodar la lista en un orden particular, por ejemplo de Mayor a menor o viceversa, o en orden alfabético.

¿Porqué ordenarlos? Seznam všech nomádních obrázků. Chcete -li získat větší nabídku, než IRENE, ual cual lista es más fácil? en la ¿ordenada verdad? většina našich datových seznamů má také své extrémní významy, které jsou důležité pro všechny oblasti, jako jsou hlavní údaje o formách efektivity.

¿Cómo los ordeno? pasemos al siguiente paso

Krok 2: Algoritmo „Bubble Sort“Ordenamiento De Burbuja

Chcete si vybrat, zda chcete, nebo chcete něco jiného? Existuje mnoho způsobů, jak si vybrat a vysvětlit lama „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 algoritmy, y luego se escribe como un programa de computadora. Okruhové hřiště Además, kreo ve super bonito en el.

La Idea

La idea del Bubble Sort, es la de burbujas flotando, si ha dos 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 similar a tener una caja de piedras de různé tamaños, si las sacudo por suficiente tiempo, las más pesadas se van al fondo y las livianas se quedan arriba.

El Algoritmo

Los pasos del algoritmos syn:

1. Seznam 1 a n elementů
2. Komentář 1
3. Starší lidé mají aktuální pozici starosty města
4. Si es starosta cambiarlos, sino, dejarlos igual
5. Pohybující se pozice
6. Si es el n, entonces marcar n-1 cómo el último y volver a 2
7. Sino, Volver a 3
8. Naše hlavní možnosti jsou primární, uzavírají se konce

En Acción

Komplikace a popis všech algoritmů, které mohou mít za následek zmatek, například různé video, vysvětlení, koncepce a funkce různých algoritmů, které mohou obsahovat různé šablony.

Krok 3: Hřiště El Algoritmo En El Circuit

El Código básico

Všechny základní informace o algoritmu, jak souhlasíte s jeho pomocí:

čísla bytů [9]; // Arreglo que contiene los numeros

int i, j; // Iteradores

// Algoritmo bubbleSort

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

Como ven primero creamos un arreglo de byte, en este caso lo llamamos numbers [9]. Je to 10 bloků (od 0 do 9), počet bajtů je nulový. Tambi'en creamos dos iteradores i y j. Estos son los que vana recorrer el arreglo.

En el loop principal, vean las linea:

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

Que irere 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. Podívejte se na video, podívejte se na další podrobnosti o svém starostovi.

Dentro de esos iteradores, se hace la pregunta:

pokud (čísla [j] <= čísla [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 variable temporal, asignárle el nuevo valor, y luego en temporal al la siguiente posición del arreglo. Naše nejlepší tréninky:

float f = čísla [j]; //temporální

čísla [j] = čísla [j + 1]; čísla [j + 1] = f;

Stáhněte si hřiště Circuit Playground

Kompatibilní s Githubem, včetně všech dalších generátorů od 0 do 255, přičemž počet uživatelů je větší než počet LED diod. Ustedes lo pueden modificar para que haga más cosas como sonidos, etc.

Krok 4: Funcionando Y Reto

Videa můžete shledat jako sonido, eso se los dejo de reto a ustedes.

Retos

1. Souhlas sonido
2. Programové algoritmy ordenamiento (Quick Sort, Merge Sort)
3. Medir que tan rápido resuelve e arduino, colocando cada vez more elements element en en arreglo y medir cuanto tarda, ¿Es lineal?