Co je to druh bubliny?
Srovnání bublin nebo potopení je algoritmus, který seřadí do pořádku, a to v seznamu pro výměnu a porovnání položek. Proces může probíhat několikrát, než bude seznam ve správném pořadí. Skryt získává jeho název z malých prvků, které neustále stoupají na horní část seznamu, jako jsou bubliny v nápoji. Nejčastěji se používá k přivedení pořadí na malé seznamy. Začne to porovnáním prvního prvku s druhým a v případě potřeby je přepne. Poté bude pokračovat v seznamu a znovu provést swap, když najde něco mimo provoz. Pokaždé, když algoritmus provede swap, proces bude spuštěn znovu z horní nebo dole seznamu.
druhy bublin jsou ze srovnávací skupiny třídicích algoritmů. Tento typ algoritmu pracuje dva prvky najednou a určuje na základě dvojice dvojice, která je ze dvou hodnot vyšší nebo pokud jsou stejné. Tento druh druhu může profVide omezený pohled na datovou sadu, ale může také usnadnit doladění prvků této sady. Mezi další typy algoritmů ve srovnávací skupině patří rychlé, slučující, koktejlové a cyklostezky.
Předpokládá se, že další jednoduchý algoritmus řazení porovnání nazvaný bod inzerce funguje efektivněji, zatímco je postaven na podobně jednoduchém konceptu. Spíše než položky, které jsou přeměněny shora, jsou vloženy ve správném pořadí ve vztahu k sobě, dokud není celá sada správně objednána. V mnoha případech tento druh přišel nahradit bublinový druh jak ve vzdělávacích učebních osnovách, tak ve společném používání.
Ačkoli algoritmus bublinkového třídění se snadno používá a porozumí, má tendenci být praktický pouze pro malé seznamy. Rychlost a efektivita klesají nárůstem počtu položek na seznamu. Mnoho programátorů je také obtížné používat tuto relativně starou metodu s novějšímipočítačové systémy, jak byly vytvořeny dříve, než tyto efektivnější stroje existovaly.
Existují některé metody, které lze použít ke zvýšení účinnosti třídění bublin. Nejúčinnější se zdá být metoda, kdy algoritmus funguje hladce, pokud jsou největší prvky seznamu umístěny na začátku procesu. Tím, že tato základna má na místě, může trvat mnohem méně průchodů, než se objeví zbytek seznamu. Tento způsob objednávání lze zapsat do algoritmu.