Rozdíl mezi rychlým tříděním a třídou bublin

Klíčový rozdíl: třídění bublin je nejjednodušší formou algoritmu třídění algoritmů, který zahrnuje výměnu dvou sousedních prvků za účelem jejich umísťování na správné místo, kde jako rychlé třídění pracuje na děleném a win algorithm technice, do něhož se pivotní prvek stává ohniskem dělení kolem daného pole.

Rychlé řazení a třídění bublin jsou dva rozdílné typy algoritmů, které se používají pro efektivní třídění dat. Rychlý sortiment, také známý jako třídění výměn diskových oddílů, se používá primárně pro umístění prvků pole v pořádku. Zatímco třídění bublin je jednoduchý třídící algoritmus, který opakovaně prochází seznamem, srovnává přilehlé páry a vyměňuje je, pokud jsou ve špatném pořadí. To je také někdy nazýváno potápěčský druh.

Zatímco obě techniky třídění jsou známy jako slušné místo ve světě počítačových věd, třídění bublin je nejjednodušší formou algoritmu třídění algoritmů, který zahrnuje výměnu dvou sousedních prvků za účelem jejich umísťování na správné místo, zatímco Quick sort funguje na rozdělení a win algorithm, do které se otočný element stává ohniskem rozdělení kolem daného pole.

Abychom porozuměli těmto dvěma koncepcím trochu hlouběji, rozdělíme rozdíly do přesné segmentace, aby to bylo jasnější.

1. Přístup: Abychom měli jasnou představu, poprvé rozlišujeme na základě jejich algoritmického přístupu.

Třídění bublin: Předpokládejme, že existuje 5 prvků 9, 5, 3, 6, 1 a musíme je třídit ve vzestupném pořadí.

  1. 9 5 3 6 1 // první prvek zkontrolovat sousední prvek a swapy, pokud je větší (zde 9> 5)
  2. 5 9 3 6 1 // (9> 3)
  3. 5 3 9 6 1 // (9> 6)
  4. 5 3 6 9 1 // (9> 1)
  5. 5 3 6 1 9 // 9 dosáhla konečného cíle

Nyní začíná další iterace:

  1. 5 3 6 1 9 // (5> 3)
  2. 3 5 6 1 9 // (5 <6) - Žádné výměny
  3. 3 5 6 1 9 // (6> 1)
  4. 3 5 1 6 9 // (6 <9) - Žádné výměny
  5. 3 5 1 6 9 // 6 dosáhla svého konečného cíle

--- Některé další iterace ---

Konečný výsledek by byl

1 3 5 6 9 // Všechny prvky jsou nakonec tříděny

Rychlé řazení: Předpokládejme, že máme větší počet 7 čísel

1 3 8 9 4 5 7

Pivotní číslo určujeme jako 7, poslední číslice pole.

Nyní 7 by bylo vždy zkontrolováno

1 8 3 9 4 5 7 // Žádné výměny, protože je to první hodnota

1 8 3 9 4 5 7 // Žádné výměny od 8> 7

1 3 8 9 4 5 7 // Překládání mezi 3 a 8 od 3 <7

1 3 8 9 4 5 7 // Ne Swapping od 9> 7

1 3 4 9 8 5 7 // Překládání mezi 4 a 8 od 4 <7

1 3 4 5 8 9 7 // Překládání mezi 5 a 9 od 5 <7

1 3 4 5 7 9 8 // Překládání mezi 7 a 8 od 9> 7

Nyní, když 7 dosáhlo vhodné hodnoty rozdělením, můžeme provést další krok

1, 3, 4, 5, 7, 9, 8 // Vzhledem k tomu, že Quick je rekurzivní, můžeme volat na jiný oddíl 1, 3, 4, 5 a 9, 8.

1, 3, 4, 5 // 5 se stává Bod otáčení a kontroluje každý prvek

9, 8 // 8 se stává otočným bodem a zkontroluje zbývající prvky

8, 9 // Překládání mezi 8 a 9 od 8 <9.

Kombinací obojí získáváme konečný výsledek

1, 3, 4, 5, 7, 8, 9

Doporučená

Související Články

  • rozdíl mezi: Rozdíl mezi zástava srdce a zástavem dýchání

    Rozdíl mezi zástava srdce a zástavem dýchání

    Klíčový rozdíl: Zastavení srdce je srdeční onemocnění, kdy se srdce nespíše správně, a tím nedokáže účinně cirkulovat krev jiným orgánům. Zastavení srdce je způsobeno nepravidelným bičem srdce, které způsobuje, že přestane dodávat průtok krve do ostatních orgánů, včetně mozku. Zastavení dýchání je stav, kdy člov
  • rozdíl mezi: Rozdíl mezi létání a levitace

    Rozdíl mezi létání a levitace

    Klíčový rozdíl: Létání je něco, co dělají ptáci, letadla a / nebo Superman. Přemýšlejte o tom, jak se tyto věci pohybují ve vzduchu. Mají účel, směr; mají kontrolu nad jejich pohyby. Mohou jít tam, kam chtějí nebo kam mají jít, tj. Od bodu A do bodu B. Levitace je na druhé straně, když člověk stoupá ve vzduchu, krátkou vzdálenost od země, obvykle ne více než jen pár stop. Osoba se může buď zvednout, může zve
  • rozdíl mezi: Rozdíl mezi introversí a sociální úzkostí

    Rozdíl mezi introversí a sociální úzkostí

    Klíčový rozdíl: Introversion je osobnostní rys, kde lidé rádi tráví čas sami, spíše než u velkých skupin lidí. Sociální úzkost je porucha, která způsobuje, že se lidé obávají, že budou posuzováni podle svých slov nebo sociálního chování. Často je snadné roztřídit lidi, kteří jsou jiní nebo kteří se nevejdou do populárních ideálů toho, jak lidé jedná. Pokud je chcete kategorizovat, lidé jsou čas
  • rozdíl mezi: Rozdíl mezi Nokia Lumia 928 a LG Optimus G

    Rozdíl mezi Nokia Lumia 928 a LG Optimus G

    Klíčový rozdíl: Společnost Nokia nedávno oznámila nový telefon do své řady; Lumia 928. Telefon je dodáván s kapacitou obrazovky AMOLED s úhlopříčkou 4, 5 palce a širokým zadním rámem. Telefon je poměrně objemný a těžký, ve srovnání s jinými novějšími smartphony, které se zaměřují na získání tenčí a lehčí. LG Optimus G je vybaven obrazovkou o rozm
  • rozdíl mezi: Rozdíl mezi Samsung Galaxy Mega 5.8 a Samsung Galaxy S3

    Rozdíl mezi Samsung Galaxy Mega 5.8 a Samsung Galaxy S3

    Hlavní rozdíl: společnost Samsung nyní rozšířila své nabídky v kategorii phablet tím, že představila Samsung Galaxy Mega 5.8 a Samsung Galaxy Mega 6.3. Samsung Galaxy Mega 5.8 je pojmenován tak, protože jeho 5, 8 palcový TFT kapacitní dotykový displej, s rozlišením 540 x 960 pixelů. Telefon je napájen
  • rozdíl mezi: Rozdíl mezi tím a stavem

    Rozdíl mezi tím a stavem

    Klíčový rozdíl: "Měl by se" nejčastěji týkat něčeho, co člověk musí nebo má v úmyslu udělat. Zatímco "měl" je používán jako minulý čas "musí". "Měl by" a "měl" být vzájemně propojené slova, ve smyslu "měl by" být minulý čas "musí". V mnoha případech však "by m
  • rozdíl mezi: Rozdíl mezi Mehndi a dočasným tetováním

    Rozdíl mezi Mehndi a dočasným tetováním

    Klíčový rozdíl: Dočasné tetování je dočasný obraz, který je namalován na kůži a připomíná skutečné tetování. Mehndi je dočasné barvivo, které pochází z henny. Mehndi a dočasné tetování nejsou tak odlišné, ale nejsou ani úplně stejné. Mehndi je ve skutečnosti typ dočasného tetování. Dočasné tetování je dočasný obraz na k
  • rozdíl mezi: Rozdíl mezi místní SEO a organické SEO

    Rozdíl mezi místní SEO a organické SEO

    Klíčový rozdíl: Jak název napovídá, místní SEO je SEO, který je lokalizován. Je geograficky propojený a zaměřuje se na publikum v lokalizované oblasti. Organická SEO odkazuje na SEO, která se děje ekologicky, tj. Přirozeně. To znamená, že nepoužíváte placené postupy ke zvýšení nebo zlepšení jejich hodnocení ve vyhledávačích. Termín organický odkazuje na orga
  • rozdíl mezi: Rozdíl mezi Drupal 7 a Drupal 8

    Rozdíl mezi Drupal 7 a Drupal 8

    Klíčový rozdíl: Drupal 8 obsahuje mnoho rozdílů v Drupalu 7. Jedním z hlavních rozdílů je to, že nahrazuje výchozí motivový engine z PHPTemplate do vlastního Twigu. Drupal 8 má lepší integraci s CSS a JavaScript, ale také mění způsob, jakým je třeba je přidávat. Spouští také mnoho nových funkcí. Drupal je druh softwaru pro s

Redakce Choice

Rozdíl mezi plastem a polymerem

Hlavní rozdíl : Plast je typ polymeru. Plasty jsou tvořeny polymery s dlouhým řetězcem, zatímco polymery jsou složeny z malých fragmentů známých jako monomery, které jsou spojeny dohromady v dlouhém řetězci. Obecně platí, že materiály, které se běžně označují jako plasty, jsou všechny považovány za polymery, ale polymery nemusí nutně být plasty. Nyní je to docela mátlé, ale r