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

2024 Автор: John Day | [email protected]. Акыркы өзгөртүү: 2024-01-30 10:42

Дисциплиналар дагы, эсептөө жазуулары да жазылып турат. Эскертүү алгоритмдин үнү жокко эсе. "Bubble Sort" коммутациясынын жардамы менен алгоритмдин акысыз түшүндүрмөсү, ал эми ачык -айкын түшүндүрмө

Instructable, бул АВАНЗАДО, бирок эч кандай кыйынчылык жок, анткени бул жерде эч кандай тажрыйба жок, эч кандай мааниге ээ эмес …

1 -кадам: ¿Ordenar Listas?

Колдонуу шарттары Купуялуулук Мобилдүү Жөндөө Супер эсептөөлөрдүн жардамы менен. Маалыматтардын тизмеси, маалыматтардын тизмеси боюнча. Маалыматтардын тизмеси комментарийлердин тизмесине кирет:

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

Эсептөө тизмеси. Акыры, эң башкысы, эң башкысы, эң башкысы, эң башкысы, аль -фабетико, же мэри.

¿Porqué ordenarlos? Veamos el ejemplo de la lista de nombres de la imagen. IRENE тизмесине киргениңизде, сиз эмне кыласыз? en la ¿ordenada verdad? було эсептеринин мааниси жок болгон учурда өтө маанилүү болуп саналат.

¿Cómo los ordeno? pasemos al siguiente paso

2 -кадам: Algoritmo "Bubble Sort" Ordenamiento De Burbuja

Тизмеге кирүү үчүн эмне кылыш керек? "Bubble Sort" деген сөздүн ачык -айкын түшүндүрмөсү бар, бирок эч ким жокко эсе, деңиз де лас пеорес, бул жерде эч ким жок, бирок бул идеяны жазуу керек. алгоритмдер, программаларды эсептөө үчүн программаны жазыңыз. Адемиче, бул жерде эң сонун оюн аянтчасы.

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 a seá a acomodando… es myy similar to a tena caja de piedras de башка нерселер, эң башкысы, эң башкысы, эң башкысы, эң башкысы.

El Algoritmo

Алгоритмдин уулу:

1. Төмөнкү тизмедеги элементтердин тизмеси
2. Comenzar por el 1
3. Предположение производствовательные позиционные реальное мэри
4. Си эс мэри cambiarlos, sino, dejarlos igual
5. Кыймылдаткычты оңдоо
6. Эң негизгиси, 2-маркадагы эң чоң марка
7. Сино, Вольвер а 3
8. Колдонуу шарттары Купуялуулук Мобилдүү Жөндөө

En Acción

Алгоритмдер түшүнүксүз болуп калса, бул видео түшүнүктүү жана түшүнүктүү болгондуктан, алгоритмдер дагы жок кылынат.

3 -кадам: El Algoritmo En El Circuit оюн аянтчасы

El Código básico

Алгоритмдин жоктугунан, күнөөнү оңдоп коюңуз:

байт сандары [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 (сандар [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 bayte, este caso lo llamamos numbers [9]. Эсеп 10 де (0 0 9), байттын номери. Тамбиен кремдери дос iteradores i y j. Эстос уулу кайда?

Негизги циклдин башкы директору:

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. Эскерүү, баштоо 0 a 9, luego de 0 a 9-1, luego de 0 a 9-2. Бул видео жана видеолорду көрүү, шаар мэри үчүн эң башкысы.

Dentro de esos iteradores:

эгер (сандар [j] <= сандар [j + 1])

Эң негизгиси, бул меню эң сонун дебемолорго кирет. "Алмашуу" эсеби боюнча, албетте, чоң өзгөрүүлөр, күзөтчүлөр, убакыттын өтүшү менен, убакыттын өтүшү менен, убакыттын өтүшү менен, ар кандай учурларда эң чоң айырмачылыктар пайда болот. Vánlo en estas trés líneas de código:

сүзүү f = сандар [j]; // убактылуу

сандар [j] = сандар [j + 1]; сандар [j + 1] = f;

Circuit Playground жүктөп алыңыз

Github'дун толуктоосу, 0 жана 255 -ж. Жөнөкөй нерселер биз үчүн абдан чоң мааниге ээ.

4 -кадам: Funcionando Y Reto

Видеолорду жазгыла да, бул дагы оңдоп -түзөө.

Рето

1. Agregar sonido
2. Алгоритмдердин программасы (Quick Sort, Merge Sort)
3. Дагы кандай шарттар бар?