Technika třídění bublin

• Duben 29, 2024

Pokud třídíte obsah do objednávky, jednou z nejjednodušších technik, která existuje, je technika třídění bublin. V podstatě začínáte na jednom konci seznamu, přesouvejte se jeden po druhém na druhý konec seznamu a pokud se někdy dostanete do situace, kdy jsou dvě položky mimo provoz, zaměňte je.

Toto je jedna z nejjednodušších třídicích technik, která existuje, která se vyučuje v jakémkoli základním kurzu programování.

Řekněme, že máte řadu známek (5). Chcete je třídit tak, aby nejvyšší známka byla na začátku seznamu a aby nejnižší známka byla na konci seznamu. Pamatujte, že to NENÍ SKUTEČNÝ KÓD. Toto je příklad konceptu, který můžete použít v jakémkoli jazyce.

Takže byste vyplnili stupně (5) hodnotami. Pak byste řekli -

pro ctr = 1 až 4
. pro ctr2 = ctr + 1 až 5
.. pokud Stupně (ctr) ... Teplota = Stupně (ctr)
... Stupně (ctr) = Stupně (ctr2)
... Stupně (ctr2) = Teplota
..end if
.další
další

Takže v podstatě máte vnější smyčku, která prochází každou položkou, ale poslední. Vnitřní smyčka prochází každou nevyzkoušenou položkou, ať jste kdekoli ve vnější smyčce, vpřed. Jsou porovnány a pokud vyšší číslo není "nahoře", jsou zaměněny.

Řekněme, že vaše pole je 90 70 80 100 60

Při prvním průchodu smyčkou začínáte číslem 90 (hodnota 1) a porovnáte je s ostatními v pořadí. Je 90 <70? Ne. Nic se neděje. Je 90 <80? Ne. Je 90 <100? Ano. 100 bere místo 1 a 90 bere místo 4. Je 100 <60? Ne. Nyní máme záruku, že bod č. 1 je určitě největší počet v celé řadě.

Nyní pracujeme na druhém největším čísle. Jdeme na zastávku 2. Je 70 <80? ANO, vyměňují si místa. Je 80 <90? ANO, vyměňují si místa. Je 90 <60? Ne, takže 90 zůstává na místě 2.

A tak to jde, dokud není celé pole vyrovnáno ve správném pořadí. Můžete samozřejmě uspořádat pole ve vzestupném nebo sestupném pořadí pouhým přepnutím!

Video Návody: Hořely mi vlasy? / Bubble show Matěje Kodeše (Duben 2024).

Technika třídění bublin, ASP, technika třídění bublin, třídění bublin, třídění bublin, třídění kódů