Kit Ciencia Y Arte: Ordenando Listas (көпіршікті сұрыптау): 4 қадам

2024 Автор: John Day | [email protected]. Соңғы өзгертілген: 2024-01-30 10:26

Компьютерлік есептеулердің ең үлкені, олардың тізімі - бұл ең алдымен. Алгоритмнің бірде -бір нұсқасы бар, бұл компьютерде жоқ, және де бірде -бір жолда жоқ. «Көпіршікті сұрыптау» коммутаторының түсіндірмесі бойынша алгоритм ашылады, және сіз оны анықтайсыз.

Нұсқауға болады, бұл АВАНЗАДО, бірақ қиын емес, өйткені тәжірибе жоқ, тәжірибе жоқ …

1 -қадам: Орденарлық тізім?

Ең дұрысы, компьютерлік есептік жазбалар. Ақысыз компьютерлік бағдарламалар. Мәліметтер мен деректердің тізімі жасалынған. Деректер тізімі тізімге кірмейді:

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

Есептік жазбалар тізімі. Сонымен қатар, ең бастысы, осылайша, ең алдымен, аль -фабетикадан басқа, қала әкімінің шешімі де бар.

Порке ordenarlos? Алдыңғы тізімдегі номерлердің тізімі. IRENE тізімінің ең үлкен тізімі қандай? en la ¿ordenada verdad? бұл маңызды деректердің ең маңыздысы болып табылады, бұл олардың ең маңыздысы болып табылады.

Орынсыз ба? pasemos al siguiente paso

2 -қадам: Algoritmo «Bubble Sort» Ordenamiento De Burbuja

Тізімге кіруге болады ма, әйтеуір? «Bubble Sort», «ешкімді де жоқ», «теңізде де лас пеорес», «ешнәрсе жоқ» деген сияқты анықтамалар бар. алгоритмдер, сіз бағдарламаны компьютерге жазасыз. Сонымен қатар, ойын алаңы да керемет.

La Idea

Bubble Sort идеясы, мысалы, флотандо, және басқа да маңызды мәселелер, бұл сіздің өміріңіздегі ең үлкен мәселе. бір -бірінен айырмашылығы бар, олар бір -бірінен асып түседі.

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

Лос пасос дель алгоритмнің ұлы:

1. Тізімдегі элементтердің тізімі
2. Comenzar por el 1
3. Алдын -ала қызмет көрсету
4. Си эс мэрі Камбиарлос, Сино, Деджарлос Игуал
5. Оң жаққа жылжыту
6. Қауіпсіздік 2-ші маркаға сәйкес келеді
7. Сино, Вольвер 3
8. Сипаттаманы ағылшын тілі (Америка Құрама Штаттары) тіліне аудару

En Acción

Алгоритмдердің бір -бірінен айырмашылығы жоқ, бұл бейне түсіндірудің негізгі функциялары мен алгоритмдерінің бірі болып табылады.

3 -қадам: El Algoritmo En El Circuit ойын алаңы

El Codigo basico

Алгоритмнің ең үлкен нұсқасы, ол сізге сәттілік әкеледі:

байт сандары [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 bayte, en este caso lo llamamos numbers [9]. Есеп 10 -нан аспайтын уақытқа (0 -ден 9 -ға дейін), байтқа арналған. Тегіс кремдер дос итерадорес болып табылады. Ескертпе - бұл аррегло.

Негізгі цикл бастығы:

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

0-ден 9-ға дейінгі аралықтағы есептік жазбалар жаңартылды. Ескертпе, бастапқы нұсқа 0 0 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:

float f = сандар [j]; // уақытша

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

Circuit ойын алаңын жүктеп алыңыз

Github -дің толық нұсқасы, бұл 255 -ке дейінгі аралықтағы генераторлар мен жарықдиодты жарықдиодты жарықдиодты жарықтандыру үшін қажет. Бізге белгілі бір өзгерістер қажет, және тағы басқалар.

4 -қадам: Funcionando Y Reto

Бейнежазбаны соңғы рет қарау керек, сонымен қатар сіз де осы бағдарламаны қолдана аласыз.

Ретро

1. Агрегар сонидо
2. Алгоритмнің алгоритмі (жылдам сұрыптау, біріктіру сұрыптау)
3. Ақпараттық ресурстар жаңартылады, олар қандай жағдайда болады?