Technika kódovania bubliniek

• Apríl 24, 2024

Ak triedite obsah do objednávky, jednou z najjednoduchších techník, ktorá existuje, je technika triedenia bublín. V podstate začnete na jednom konci zoznamu, presúvate sa jeden po druhom na druhý koniec zoznamu a ak sa niekedy dostanete do situácie, keď sú dve položky mimo poradia, zameníte ich.

Toto je jedna z najjednoduchších triediacich techník, ktorá existuje, ktorá sa vyučuje v akomkoľvek základnom kurze programovania.

Povedzme, že máte rad známok (5). Chcete ich zoradiť tak, aby najvyššia známka bola na začiatku zoznamu a najnižšia známka bola na konci zoznamu. Upozorňujeme, že toto NIE JE SKUTOČNÝ KÓD. Toto je príklad konceptu, ktorý môžete použiť v akomkoľvek jazyku.

Takže vyplňte stupne (5) hodnotami. Potom by ste povedali -

pre ctr = 1 až 4
. pre ctr2 = ctr + 1 až 5
.. ak Stupne (ctr) ... Teplota = Známky (ctr)
... Známky (ctr) = Známky (ctr2)
... Stupne (ctr2) = Teplota
..koniec Ak
.Ďalšie
Ďalšie

Takže v podstate máte vonkajšiu slučku, ktorá prechádza každou položkou, ale tou poslednou. Vnútorná slučka prechádza každou nevyskúšanou položkou od miesta, kde ste vo vonkajšej slučke, a pokračuje ďalej. Tieto dve sa porovnávajú a ak vyššie číslo nie je „navrchu“, sú vymenené.

Povedzme, že vaše pole je 90 70 80 100 60

Pri prvom cykle začnete s 90 (hodnota 1) a porovnajte ho s ostatnými v poradí. Je 90 <70? Nie. Nič sa nestane. Je 90 <80? Nie. Je 90 <100? Áno. 100 zaberá miesto 1 a 90 zaberá 4. Je 100 <60? Teraz máme záruku, že miesto č. 1 je určite najväčší počet v celom poli.

Teraz pracujeme na druhom najväčšom počte. Pohybujeme sa na zastávku 2. Je 70 <80? ÁNO, vymieňajú si škvrny. Je 80 <90? ÁNO, vymieňajú si škvrny. Je 90 <60? Nie, takže 90 zostane na mieste 2.

A tak to chodí, až kým nebude celá zostava vyriešená v správnom poradí. Môžete samozrejme usporiadať pole vo vzostupnom alebo zostupnom poradí len prepnutím!

Video Návody: Háčkovaný šál na zimu | c2c háčkovanie | Technika c2c po slovensky | Vlna alpaka | c2c postup (Apríl 2024).

Technika triedenia bubliniek, ASP, technika triedenia bubliniek, triedenie bublinkových kódov, triedenie bubliniek, triediaci kód