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

  • populární srovnání: Rozdíl mezi Samsung Galaxy S4 Mini a Nexus 4

    Rozdíl mezi Samsung Galaxy S4 Mini a Nexus 4

    Klíčový rozdíl: Společnost Samsung oficiálně oznámila malému bratrovi své zcela nové vlajkové lodi: Samsung Galaxy S4 Mini. Telefon je dodáván s 4, 3 palcovou kapacitní dotykovou obrazovkou qHD Super AMOLED s kapacitou ~ 256 ppi. Hmotnost telefonu byla také snížena na 107 gramů pro model 3G a 108 gramů pro model LTE. Nexus 4 je čtvrtý
  • populární srovnání: Rozdíl mezi operátorem zadávání dat a operátorem počítače

    Rozdíl mezi operátorem zadávání dat a operátorem počítače

    Klíčový rozdíl: Operátor zadávání dat vkládá data do počítačového systému rychle a efektivně. Operátorovi počítače je přiřazen úkol monitorovat a řídit počítače používané v organizaci nebo společnosti. Operátor záznamu dat má odpovědnost za vkládání dat do počítačového systému, zatímco operátorovi počítače je přiřazen úkol monitorovat a řídit počítače používané v organizaci nebo společnosti. Většina práce z ručních systémů byla dnes přesunuta do auto
  • populární srovnání: Rozdíl mezi Hoax, žert a vtip

    Rozdíl mezi Hoax, žert a vtip

    Klíčový rozdíl: Vtip je vtipný anekdot, který vzniká humorem. Žert je typ praktického vtipu nebo špinavý trik, který na někoho hrál. Hoax je klamný čin, který někdo podvádí, aby získal nějakou výhodu. Vtip a žert jsou často spojovány se zábavou a zábavou, zatímco podvod je většinou spojen se zlými úmysly. Vtip je jakýkoli čin, v jakékol
  • populární srovnání: Rozdíl mezi chronickým a akutním

    Rozdíl mezi chronickým a akutním

    Klíčový rozdíl: Z hlediska lékařství se lidé často míchají mezi "chronickými" a "akutními" podmínkami. Termín "chronický" se vztahuje na ty nemoci, které jsou podmíněné a trvají po celou dobu života; zatímco "akutní" znamená extrémní a silnou bolest, která trvá krátkou dobu. Chronická onemocnění nevykaz
  • populární srovnání: Rozdíl mezi grafickými kartami AGP a PCI Express

    Rozdíl mezi grafickými kartami AGP a PCI Express

    Klíčový rozdíl: AGP znamená Accelerated Graphics Port. PCI Express označuje rozhraní Peripheral Component Interconnect. Karta PCI Express je pokročilá verze grafické karty PCI. AGP karty a karty PCI jsou umístěny pouze v určitých specifických slotech. AGP karty jsou pomalejší než karty PCI Express. Primárně se liší
  • populární srovnání: Rozdíl mezi RTGS a NEFT

    Rozdíl mezi RTGS a NEFT

    Klíčový rozdíl: "RTGS" znamená hrubé zúčtování v reálném čase. Jedná se o online systém, pomocí něhož mohou být prostředky převedeny z jedné instituce na druhou v reálném čase. "NEFT" znamená národní přenos elektronických prostředků. V systémech "NEFT" jsou transakce zúčtovány v dávkách během určitých časových úseků. NEFT a RTGS jsou pojmy, které se používají
  • populární srovnání: Rozdíl mezi misí a vize

    Rozdíl mezi misí a vize

    Klíčový rozdíl: "Mise" je o účelu. Je to účel, pro který je poslána osoba nebo skupina lidí. " Vize" znamená schopnost vidět nebo plánovat něco pro budoucnost. Je to obrázek, který chcete vytvořit. Mise a vize jsou vždy dvěma matoucími prvky strategických prohlášení. Existuje ale obrovský r
  • populární srovnání: Rozdíl mezi Kindle a iPad

    Rozdíl mezi Kindle a iPad

    Klíčový rozdíl: Kindle je zařízení, které umožňuje stahovat knihy, noviny, časopisy, blogy a číst je. IPad se zaměřuje hlavně na prohlížení webových stránek a další výpočetní úlohy a také umožňuje stejné úkoly pro e-čtečky jako Kindle. Kindle je e-kniha gadget, který umožňuje čtenářům stáhnout četné knihy, časopisy, noviny a blogy číst. Amazon původně zahájil Kindle dne 19. listopa
  • populární srovnání: Rozdíl mezi XSS a CSRF

    Rozdíl mezi XSS a CSRF

    Klíčový rozdíl: XSS a CSRF jsou dva typy zranitelností zabezpečení počítače. XSS znamená zkřížený skript. CSRF je zkratka pro padělání požadavků mezi stránkami. V XSS hacker využívá důvěru, kterou má uživatel k určitému webu. Na druhou stranu, v CSRF hacker využívá důvěryhodnost webových stránek pro určitý prohlížeč uživatele. XSS znamená zkřížený skript. Cross Site S

Redakce Choice

Rozdíl mezi whisky a whisky

Klíčový rozdíl: Whisky a Whisky jsou dvě různá hláskování pro stejný typ nápoje. Nicméně, mnoho fanoušků švýcarské a jiné "whisky" tvrdí, že rozdíly mezi "whisky" a "whisky" jsou mnohem hlubší než jen pravopis. Oni tvrdí, že nápoje se liší chutí, vůní a dalšími faktory. Pro mnoho lidí je "whisky&quo