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

2024 Muallif: John Day | [email protected]. Oxirgi o'zgartirilgan: 2024-01-30 13:27

Hisob -kitoblar, hisob -kitoblar, yozishmalar, yozishmalar, yozishmalar, yozishmalar kabi amalga oshiriladi. Eslatib o'tamiz, bu erda algoritmlar mavjud emas, shuning uchun ham, bu kompyuterda ham, hacerda ham hech qanday muammo yo'q. "Bubble Tartiblash" buyrug'i bilan siz algoritmni ishlatishingiz mumkin, bu esa aniqlangan.

Ta'lim berish mumkin, AVANZADO, hech qanday muammo yo'q, chunki hech qanday tajriba yo'q, hech qanday tajriba yo'q.

1 -qadam: Ordenar Listas?

Hisob -kitoblarni yozib oling. Bu eng yaxshi kompyuter dasturlari. Ma'lumotlar va ma'lumotlar ro'yxatini tuzing. Ma'lumotlar ro'yxatining birlashtirilmagan ro'yxati:

{Tomas, Avraam Karolina, Matias, Mariya, Marsela}

Nombres ro'yxati. Axir, bu erda, eng muhimi, ocasiones, necesitamos ordenarlos, a decor acomodar la lista en un orden, ayniqsa shahar hokimi va hokazo, aksincha, alfabético.

Porqu ordenarlosmi? Veb -saytlar ro'yxati ham nombres de la imagen. IRENE ro'yxatiga kirganingizda, siz nima qilishingiz mumkin? en la ¿ordenada verdad? bu juda muhim emas, shuning uchun bu juda muhim ma'lumotlar.

Ordeno qanday? pasemos al siguiente paso

2 -qadam: Algoritmo "Bubble Sort" Ordenamiento De Burbuja

Noma'lum ro'yxatga olish mumkinmi yoki yo'qmi? "Bubble Sort" la'niga ko'ra, "hech kim yo'q", "hech kim yo'q", "dengiz plyonkalari", "hech kim yo'q", degan so'zlar bilan yozib qo'yilgan. algoritm, dasturni hisoblash dasturini yozing. Shunday qilib, o'yin maydonchasi juda zo'r.

La Fikr

Bubble Tartiblash, es -de -burbujas flotando, buy -que -la -les -les -les -la -la -les -les -la -la -les -les -la -la -pesada, a -mas -pesada va boshqa -boshqa masalalar bilan bir xilda. farqli o'laroq, suficiente tiempo, las más pesadas se van al fondo y las livianas se quedan arriba.

El Algoritmo

Algoritmning o'g'li:

1. Bir qator elementlar ro'yxati
2. Comenzar por el 1
3. Haqiqiy shahar moliya vazirligining navbatdagi yig'ilishi.
4. Shahar hokimi cambiarlos, sino, dejarlos igual
5. Bir pozitsiyada harakatlanuvchi
6. Qolaversa, u 2-sonli marshrutni o'z ichiga oladi
7. Sino, Volver a 3
8. Sim marcado como último es igual al primero, terminalni boshqaradi

En Acción

Aloqa algoritmlari bir -biridan farq qilsa, bu video kontseptsiyasi va funktsiyalari aniqlangan algoritmlar bilan bog'liq.

3 -qadam: El Algoritmo va El -O'yin maydonchasi

El Codigo basikosi

Boshqaruv algoritmlari bir xil bo'lsa ham, bu juda yaxshi:

bayt raqamlari [9]; // Arreglo que contiene los numeros

int i, j; // Iteradores

// Algoritmo qabariqni saralash

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

Como ven primero creamos un arreglo de bayte, en este caso lo llamamos raqamlari [9]. Eslatib o'tamiz, 10 ta belgi (0 dan 9 gacha), bayt raqamlari. Qayta ishlab chiqilgan va ishlab chiqarilgan kremlar. O'ng los que vana recorrer el arreglo.

Bosh direktor, vena línea:

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

0 dan 9 gacha bo'lgan vaqt oralig'ida men buni yozib qo'ydim. Eslatib o'tamiz, 0 dan 9 gacha, 0 dan 9 gacha, 0 dan 9 gacha. Videoni ko'rsating, bu esa shahar hokimi tomonidan amalga oshiriladigan mashg'ulotlar.

Dentro de esos iteradores, a hace la pregunta:

agar (raqamlar [j] <= sonlar [j + 1])

Bu juda katta yutuqlarga ega. "O'zgartirish" ni eslang, bu vaqt o'tishi bilan, vaqtincha o'zgaruvchan, vaqtincha, vaqtincha, vaqtincha o'zgarib turadi. Ma'lumotlar almashinuvi:

float f = raqamlar [j]; //vaqtinchalik

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

O'chirish maydonchasi uchun elektron o'yinlar yuklab olish

Github -ni to'ldirish, shu bilan birga, 255 -dan boshlab, LED -lar bilan bir qatorda, har qanday turdagi qurilmalarni ham o'z ichiga oladi. Mana shu modifikatsiyani bajarish juda qiyin, va hokazo.

4 -qadam: Funcionando Y Reto

Videoni ko'rsating, shunda siz ham xuddi shu narsani ko'rasiz.

Retolar

1. Agregar sonido
2. Dastur algoritmlari (tez saralash, birlashtirish)
3. Boshqaruvni qayta tiklash kerakmi yoki yo'qmi?