Kit Ciencia Y Arte: Ordenando Listas (Bubble Sort): 4 алхам

2024 Зохиолч: John Day | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2024-01-30 11:04

Компьютерийн хамгийн сүүлийн үеийн жагсаалтаас харахад энэ бол маш энгийн зүйл юм. Es una buena manera de ver como los algoritmos son una manera de hacer las cosas en una computadora, y que la forma directa de hacer algo no es la mejor en una computadora. "Бөмбөлөгийг эрэмбэлэх" командын үндсэн дарааллыг ашиглана уу.

Зааварлах боломжтой, АВАНЗАДО, гэхдээ ямар ч асуудал байхгүй, ямар ч туршлага байхгүй, ямар ч импорт хийх боломжгүй, тийм ч чухал биш …

Алхам 1: Орденар Листас уу?

Тайлбарыг буцааж англи (Америкийн Нэгдсэн Улс) руу орчуулах Орчуулах Hoy en día usamos la computadora en todas las cosas. Супер тооцоолол хийх гэж байгаа бол энэ нь маш чухал юм. Мэдээллийн жагсаалт, өгөгдлийн жагсаалт. Мэдээллийн жагсаалтыг дараах байдлаар холбож болно:

{Томас, Абрахам Каролина, Матиас, Мария, Марсела}

Нэрийн жагсаалт. Ахора биен, энд мучас окасионес, несеситамос орденарлос, эскоро акомодар ла лист эн энд орден, хотын дарга, эсвэл орлогч дарга, аль эн альден альфабетико.

Порке орденарлос уу? Нэмэлт нэр томъёоны жагсаалт. Энэ жагсаалт нь ямар байх ёстой вэ? en la ¿ordenada verdad? Энэ нь ямар ч тохиолдолд алдаа гаргахаас өөр аргагүй болно.

Ордоно уу? pasemos al siguiente paso

Алхам 2: Algoritmo "Bubble Sort" Ordenamiento De Burbuja

Энэ жагсаалтад юу багтсан бэ? "Bubble Sort" гэсэн тод томруун тайлбар, "deubas sort", no de de las más rápidas, de hecho puede que sea de las peores гэх мэт тайлбарууд байдаг. алгоритм, програмыг тооцоолохын тулд програмыг бичнэ үү. Ademas, creo que ve super bonito en el circuit тоглоомын талбай.

La Idea

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, as van se acomodando… as a similar to a tena una caja de piedras de. Диферентес, лас сакудо пор suficiente tiempo, las más pesadas se van al fondo y las livianas se quedan arriba.

Эль Алгоритмо

Лос пасос дель алгоритмын хүү:

1. Нэмэлт жагсаалтууд нь 1 ба түүнээс дээш тооны элементүүд юм
2. Comenzar por el 1
3. Урьдчилсан байдлаар хотын дарга бол жинхэнэ хотын дарга юм.
4. Си эс хотын дарга cambiarlos, sino, dejarlos igual
5. Нэвтрүүлэлт хийх
6. Санаж, n-1 cómo el último y volver a 2-ийг сонгоно уу
7. Сино, Вольвер 3
8. Si el marcado como último es igual al primero

En Acción

Энэ нь ойлгомжгүй, алгоритмтай, ойлгомжтой, ойлгомжтой видео ойлголтын функцууд юм.

Алхам 3: El Algoritmo En El Circuit тоглоомын талбай

El Codigo básico

Алгоритмын хувьд энэ нь маш чухал юм:

байтын тоо [9]; // Arreglo que contiene los numeros

int i, j; // Итерадорес

// Algoritmo bubbleSort

void loop () {for (i = 0; i <= 9; i ++) {for (j = 0; j <= 9 - i; j ++) {if (тоо [j] <= тоо [j+1]) {// cambia posición de números float f = тоонууд [j]; тоо [j] = тоо [j + 1]; тоо [j + 1] = f; }}}}

Como ven primero creamos un arreglo de byte, en este caso lo llamamos numbers [9]. Аравдугаар сарын 10 -ны өдөр (0 -ээс 9 хүртэл), хамгийн том байт. Тэмцээний кроссууд давтагддаг. Estos son los que vana recorrer el arreglo.

Хамгийн гол давталтын захирал, vean las línea:

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

Энэ нь 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. Энэ нь видео бичлэгийг үзэх боломжтой бөгөөд энэ нь хотын дарга юм.

Dentro de esos iteradores, hace la pregunta:

хэрэв (тоо [j] <= тоо [j + 1])

Хичээлийн эхэн үе нь маш их сонирхолтой байдаг. Тэмцээнийг "солих" нь цаг хугацааны хувьд хамгийн чухал зүйл юм. Vánlo en estas trés líneas de código:

хөвөх f = тоонууд [j]; // түр зуурын

тоо [j] = тоо [j + 1]; тоо [j + 1] = f;

Circuit тоглоомын талбайг татаж авах

Github -ийг дуусгахын тулд 0, 255, LED -ийн аль алиныг нь ашиглах боломжтой болно. Хичээлүүд маш их хэрэгтэй байдаг.

Алхам 4: Funcionando Y Reto

Нэмэлт видео бичлэгийг үзэх нь зүйтэй бөгөөд энэ нь маш их ашиг тустай болно.

Рето зураг

1. Агрегар сонидо
2. Хөтөлбөрийн алгоритм (хурдан эрэмбэлэх, нэгтгэх эрэмбэлэх)
3. Хэзээ нэгэн цагт танигдахыг хүсч байна уу?