Obsah:

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

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

Video: Kit Ciencia Y Arte: Ordenando Listas (Bubble Sort): 4 kroky
Video: CS50 2013 - Week 4 2024, November
Anonim
Kit Ciencia Y Arte: Ordenando Listas (Bubble Sort)
Kit Ciencia Y Arte: Ordenando Listas (Bubble Sort)

Čítajte viac, pozrite sa na zoznam najznámejších šablí. Naše základné informácie o algoritmoch synonymného vykonávania výpočtov, výpočtov a výpočtov, výpočtov a výpočtov. Naše vysvetlenie algoritmov môže obsahovať viac tipov na bubliny ako „Bubble Sort“, ako aj podrobné informácie o ich použití.

Je to síce poučiteľné, ale zvážte všetky otázky týkajúce sa AVANZADO, ale nerobte seno nad sebou, pretože máte veľa skúseností s experimentovaním, importom, hazardom a intenzitou …

Krok 1: ¿Ordenar Listas?

¿Ordenar Listas?
¿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äčšina údajov obsahuje tieto údaje, pričom ich zoznam je zostavený. Zoznam údajov, ktoré je potrebné spojiť, sú:

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

Je to zoznam nominovaných. Väčšina z nich má veľa príležitostí, ktoré by mali byť obzvlášť dôležité, ale hlavne starostu a menšiu stranu, ako aj alfabético.

¿Porqué ordenarlos? Prehľad všetkých nominovaných hodnôt. Máte veľký výber, že IRENE, en ¿cual lista es más fácil? en la ¿ordenada verdad? Väčšina týchto údajov obsahuje veľké množstvo dôležitých údajov z oblasti výpočtov, ako aj všetky dôležité údaje.

¿Cómo los ordeno? pasemos al siguiente paso

Krok 2: Algoritmo „Bubble Triediť“Ordenamiento De Burbuja

Image
Image

Chcete si pozrieť zoznam všetkých nominovaných osôb, ktoré by ste mohli zmeniť? Existuje mnoho spôsobov, ako hrať a vysvetľovať 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 es escribe como un programa de computadora. Okruhové ihrisko Además, que ve super bonito en el.

La Idea

La idea del 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, y así se van acomodando… es muy similar a tener una caja de piedras de Rôzne druhy, ktoré môžu mať dostatočný rozsah, ako aj ostatné pesničky, ktoré sa dajú kúpiť v rôznych farbách.

El Algoritmo

Strata algoritmu:

  1. Zoznam všetkých 1 a n elementov
  2. Člen skupiny 1
  3. Aktuálna situácia je aktuálna, starostka má veľký význam
  4. Si es starosta cambiarlos, sino, dejarlos igual
  5. Pohyb nie je možný
  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 prvé kroky sú prvotné, všetky konce sú ukončené

En Acción

Komplexné a univerzálne popisy rôznych algoritmov, ako aj ďalšie podrobnosti o videu, vysvetľujúce základné koncepcie a základné algoritmy s jednoduchou obsluhou.

Krok 3: Detské ihrisko El Algoritmo En El Circuit

El Código básico

Naše základné znalosti o algoritme, ako aj o veľkej spokojnosti so zvukom:

čísla bajtov [9]; // Súvisiace položky sú stále numerické

int i, j; // Iteradores

// Algoritmo bubbleSort

prázdna slučka () {pre (i = 0; i <= 9; i ++) {pre (j = 0; j <= 9 - i; j ++) {if (čísla [j] <= čísla [j+1]) {// cambia posición de números float f = numbers [j]; čísla [j] = čísla [j + 1]; čísla [j + 1] = f; }}}}

Obsahuje všetky primárne množstvá bajtov a počet lomamosových čísel [9]. Môže ísť o 10 blokov (0 až 9), čo je počet bajtov. Tambi'en creamos dos iteradores i y j. Estos son los que vana recorrer el arreglo.

Princíp cyklu, vean las línea:

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

Ďalej sú zaznamenané všetky 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. Pozrite sa, ako to funguje, a dajte nám vedieť, ako to zvládnete.

Nasledujú ďalšie prehliadky:

ak (čísla [j] <= čísla [j + 1])

Es decir si el siguiente es menor o igual entonces debemos cambiarlo. Viac informácií nájdete v časti „Výmena“v poradí, ako je 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 najlepšie tréningové linky:

float f = čísla [j]; // časové

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

Stiahnite si Circuit Playground

Doplnky sú k dispozícii na Githubu, vrátane všetkých ďalších generátorov od 0 do 255, čo znamená, že počet vašich LED diód je rovnaký. Väčšina úprav môže byť vykonaná viac ako sono atď.

Krok 4: Funcionando Y Reto

Všetky videá sú zosúladené, prehltnuté a vyčerpané.

Retos

  1. Súhlasím, sonido
  2. Programové algoritmy ordenamiento (rýchle zoradenie, zlúčenie triedenia)
  3. Môžete si teraz vybrať z nasledujúcich možností, aby ste získali viac prvkov, ako sú priemerné úrovne, ako napríklad lineárne?

Odporúča: