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 cheesecakem a cheesecakem v New Yorku

    Rozdíl mezi cheesecakem a cheesecakem v New Yorku

    Klíčový rozdíl: Cheesecake z New Yorku je známý svou bohatou a hladkou strukturou, kterou získává z extra žloutků, které se přidávají do těsta, aby získaly smetanovou strukturu. Chicago Cheesecake je známý svým pevným vnějším a měkkým a krémovým středem. Krémové centrum je z extra smetanového sýra, které se přidává do těsta. Představte si dort se vším, co v něm
  • rozdíl mezi: Rozdíl mezi C a C ++ s příklady  Programovací jazyky

    Rozdíl mezi C a C ++ s příklady Programovací jazyky

    Hlavní rozdíl: C a C ++ jsou dva různé programovací jazyky. C ++ byl vyvinut z programovacího jazyka C; avšak jsou naprosto odlišné. Nejvíce zřejmý rozdíl je v tom, že C je procedurálně orientovaný jazyk, zatímco C ++ podporuje procedurální i objektově orientované programování, proto se často nazývá hybridním jazykem. C a C ++ jsou dva různé pr
  • rozdíl mezi: Rozdíl mezi advokátem a právníkem

    Rozdíl mezi advokátem a právníkem

    Hlavní rozdíl: Advokát a právník jsou právníky. Termín advokát má tendenci odkazovat na osobu, která má tendenci jednat za někoho jiného, ​​zejména v obchodních nebo právních záležitostech. Advokát je právnická osoba, která je způsobilá zabývat se převozem, vyhotovením závětí a jinými právními záležitostmi. Jak advokát, tak právní zástupce jsou t
  • rozdíl mezi: Rozdíl mezi Ebola a AIDS

    Rozdíl mezi Ebola a AIDS

    Klíčový rozdíl: Hlavním rozdílem mezi AIDS a Ebola je skutečnost, že osoba, která byla nakažena HIV, může žít déle než 10 let, aniž by dostala AIDS. Avšak osoba infikovaná přípravkem Ebola začne vykazovat příznaky během 2 až 21 dnů. Ebola a AIDS jsou dvě různá onemocnění, která mohou napadnout člověka. Ebola je způsobena ebolavirovým s
  • rozdíl mezi: Rozdíl mezi Sladovou whisky a Blendovanou whisky

    Rozdíl mezi Sladovou whisky a Blendovanou whisky

    Klíčový rozdíl: Sladová whisky je whisky obecně vyrobená z ječmene ječmene, který je fermentován kvasnicemi a pak destilován. Smíšená whisky se vyrábí smícháním různých druhů whisky. Mohou být buď připraveny smícháním jednoho sladu nebo jiného whisky jako obilí nebo obojí. Sladová whisky je whisky, kter
  • rozdíl mezi: Rozdíl mezi tepelným uzávěrem a vlasovým parníkem

    Rozdíl mezi tepelným uzávěrem a vlasovým parníkem

    Klíčový rozdíl: Tepelná krytka nebo parní uzávěr je kapucí s kapucí, která uživateli umožňuje zachytit páru nebo zahřát do vlasů, když je mokrá. Parní pára umožňuje parní kůži otevřít vlasy a přidat vlhkost vlasům pro hluboké kondicionování a měkčí vlasy. Vlasy jsou považovány za důležité aspekty osoby a jejich osobnosti. Vlasy věří, že povídají mnoho věcí o oso
  • rozdíl mezi: Rozdíl mezi cukrem a melasou

    Rozdíl mezi cukrem a melasou

    Hlavní rozdíl: Cukr je obecný název potravinových látek s příchutí sladkých látek. Sacharóza, stolní cukr, se získává hlavně z cukrové třtiny nebo cukrové řepy. Cukr je dostupný v mnoha formách na trhu. Melasa je vedlejším produktem procesu výroby cukru; ať už z vlákniny z cukrové třtiny, řepy nebo hroznů. Cukr je obecný název pro sladké
  • rozdíl mezi: Rozdíl mezi zásadami ochrany soukromí a smluvními podmínkami

    Rozdíl mezi zásadami ochrany soukromí a smluvními podmínkami

    Klíčový rozdíl: Politika ochrany osobních údajů je prohlášení nebo právní dokument, který divákům zveřejňuje, že jejich informace jsou shromažďovány na webových stránkách nebo v aplikaci. Smluvní podmínky jsou soubor pravidel a pokynů, které musíte dodržovat, abyste mohli službu využívat. Jsou také běžně nazývány smluvn
  • rozdíl mezi: Rozdíl mezi zákonem a nařízením

    Rozdíl mezi zákonem a nařízením

    Klíčový rozdíl: Zákony jsou ve skutečnosti pravidla a pokyny, které řídí sociální chování. Tyto zákony provádějí vládní úředníci, kteří jsou v některých zemích voleni veřejností, aby zastupovali své názory. Jednoduše řečeno, zákony jsou v podstatě věci, které člověk může a nemůže dělat. Vyhlášky jsou zákony, které procházejí juris

Redakce Choice

Rozdíl mezi joggingem a běháním na běžeckém pásu

Klíčový rozdíl: Jogging znamená běh nebo klus pomalu nebo jemně. Je to účinná forma aerobního cvičení. Na druhou stranu běh na běžícím pásu zahrnuje stroj nazývaný jako běžecký pás. Běžecký pás je stroj nebo zařízení, které se skládá z povrchu známého jako běžecký pás. Lidé ji používají k simulaci stejného ú