Rozdiel medzi triedením rýchleho triedenia a triedením bublín

Kľúčový rozdiel: Bubble sort je najjednoduchšia forma triediacej algoritmickej techniky, ktorá zahŕňa výmenu dvoch susediacich prvkov za účelom ich umiestnenia na správne miesto, kde ako rýchle triedenie pracuje na technike rozdelenia a výherných algoritmov, do ktorej sa kľúčový prvok stáva ohniskom rozdelenie okolo daného poľa.

Rýchle triedenie a triedenie bublín sú dva rozdielne typy algoritmov, ktoré sa používajú na efektívne triedenie údajov. Quicksort, tiež známy ako triedenie rozdelenia, sa používa predovšetkým na umiestnenie prvkov poľa v poradí. Zatiaľ čo triedenie bublín je jednoduchý algoritmus triedenia, ktorý opakovane prechádza zoznamom, porovnáva susedné páry a vymieňa ich, ak sú v nesprávnom poradí. Niekedy sa to nazýva aj potápajúcim sa druhom.

Kým je známe, že obe techniky triedenia majú slušné miesto v oblasti počítačovej vedy, triedenie bublín je najjednoduchšia forma algoritmu triediaceho algoritmu, ktorá zahŕňa výmenu dvoch priľahlých prvkov, aby sa umiestnili na správne miesto, zatiaľ čo rýchle triedenie funguje na rozdelenie a win algorithm techniku, do ktorej sa otočný prvok stáva ohniskom rozdelenia okolo daného poľa.

Aby sme porozumeli týmto dvom konceptom trochu hlbšie, rozdelíme rozdiely na presnú segmentáciu, aby sme to objasnili.

1. Prístup: Aby sme mali jasnú myšlienku, najskôr rozlišujeme na základe algoritmického prístupu.

Triedenie bublín: Predpokladajme, že existuje 5 prvkov 9, 5, 3, 6, 1 a musíme ich zoradiť vo vzostupnom poradí.

  1. 9 5 3 6 1 // prvý prvok skontrolujte priľahlý prvok a vymeňte ho, ak je väčší (tu 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 dosiahlo konečné miesto určenia

Teraz začína ďalšia iterácia:

  1. 5 3 6 1 9 // (5> 3)
  2. 3 5 6 1 9 // (5 <6) - Žiadne výmeny
  3. 3 5 6 1 9 // (6> 1)
  4. 3 5 1 6 9 // (6 <9) - Bez výmeny
  5. 3 5 1 6 9 // 6 dosiahla konečné miesto určenia

--- Niektoré ďalšie iterácie ---

Konečný výsledok by bol

1 3 5 6 9 // všetky prvky sú nakoniec zoradené

Rýchle triedenie: Predpokladajme, že máme väčší rad 7 čísel

1 3 8 9 4 5 7

Pivotné číslo určujeme ako 7, poslednú číslicu poľa.

Teraz by sa vždy 7 kontrolovalo

1 8 3 9 4 5 7 // Žiadna výmena, keďže je to prvá hodnota

1 8 3 9 4 5 7 // Žiadne výmeny od 8> 7

1 3 8 9 4 5 7 // Prepínanie medzi 3 a 8 od 3 <7

1 3 8 9 4 5 7 // Nie Zmena od 9> 7

1 3 4 9 8 5 7 // Premena medzi 4 a 8 od 4 <7

1 3 4 5 8 9 7 // Prepínanie medzi 5 a 9 od 5 <7

1 3 4 5 7 9 8 // Premena medzi 7 a 8 od 9> 7

Teraz, odkedy 7 dosiahlo vhodnú hodnotu rozdelením, môžeme vykonať ďalší krok

1, 3, 4, 5, 7, 9, 8 // Keďže Quick je rekurzívny, môžeme vyvolať ďalšiu oblasť 1, 3, 4, 5 a 9, 8.

1, 3, 4, 5 // 5 sa stáva bodom otočenia a kontroluje každý prvok

9, 8 // 8 sa stáva kľúčovým bodom a kontroluje zostávajúce prvky

8, 9 // Prepínanie medzi 8 a 9 od 8 <9.

Kombináciou oboch získame náš konečný výsledok

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

Odporúčaná

Súvisiace Články

  • rozdiel medzi: Rozdiel medzi pozdravom a tvojou vierou

    Rozdiel medzi pozdravom a tvojou vierou

    Kľúčový rozdiel: "Váš vernosť" je termín, ktorý sa používa vo formálnom liste, kde príjemca nie je známy menom. "Najlepšie pozdravy" je termín, ktorý sa často používa pre neformálne listy, ktoré sú napísané priateľom alebo blízkym obchodným partnerom. E-maily a písmená sú najbežnejšou formou komunikácie medzi ľuďmi. V dnešnom svete sa emaily stali pr
  • rozdiel medzi: Rozdiel medzi keramickými a porcelánovými dlaždicami

    Rozdiel medzi keramickými a porcelánovými dlaždicami

    Hlavný rozdiel: Keramické a porcelánové dlaždice sú vyrobené z hliny, piesku a iných prirodzene sa vyskytujúcich materiálov. Porcelánové dlaždice sú špecifickým typom keramických dlaždíc, ktoré majú vyššiu hrubosť a preto sú odolnejšie. Obe keramické a porcelánové dlaždice sú vyrobené z hliny, piesku a iných prirodzene sa vyskytujúcich materiálov. Tieto materiály sa potom použijú
  • rozdiel medzi: Rozdiel medzi osnovami a osnovami

    Rozdiel medzi osnovami a osnovami

    Kľúčový rozdiel: V podstate je osnovy opisný náčrt a súhrn tém, ktoré majú byť zahrnuté do vzdelávacieho kurzu. Osnova zvyčajne poskytuje konkrétne informácie o uvedenom výcvikovom kurze a často ho pripravuje riadiaci orgán alebo inštruktor kurzu. Osnovy sú pluralitou osnovy. Osnova je v podstate opisný náčrt a súhrn tém, ktoré sa majú zahrnúť do vzdelávacieho kurzu. Osnova zvyčajne poskytuje konk
  • rozdiel medzi: Rozdiel medzi zariadeniami Alcatel One Touch Idol Ultra a Blackberry Z10

    Rozdiel medzi zariadeniami Alcatel One Touch Idol Ultra a Blackberry Z10

    Hlavný rozdiel: Alcatel One Touch Idol Ultra je vybavený 4, 65 palcovou HD AMOLED kapacitnou dotykovou obrazovkou s rozlíšením 720 x 1280 pixelov. Telefón je napájaný procesorom Dual-core 1, 2 GHz na zariadení MediaTek MTK 6577 a 1 GB pamäte RAM. Telefón má šírku 6, 45 mm, čo viedlo spoločnosť k tomu, aby ju označila za najtenší smartphone na trhu. Blackberry Z10 je
  • rozdiel medzi: Rozdiel medzi priamym sponzorovaným obsahom a sponzorovaným obsahom v

    Rozdiel medzi priamym sponzorovaným obsahom a sponzorovaným obsahom v

    Hlavná odlišnosť: Sponzorovaný obsah je vytvorený a sponzorovaný administrátormi stránky počítača. Priamy sponzorovaný obsah je naopak obsah vytvorený inými osobami, ale sponzorovaný spoločnosťou. Priamy sponzorovaný obsah a sponzorovaný obsah sú dva rôzne typy marketingových taktík, ktoré môžu využiť značka spoločnosti. Sú v prvom rade k dispozícii
  • rozdiel medzi: Rozdiel medzi zablokovaním a hladom

    Rozdiel medzi zablokovaním a hladom

    Kľúčový rozdiel: Zablokovanie sa týka situácie, keď procesy sú uviaznuté v kruhovom čakaní na zdroje. Na druhej strane, hladovanie nastáva, keď proces čaká na zdroj na neurčito. Zablokovanie znamená hladovanie, ale hladovanie neznamená zablokovanie. V tlačiarňach s pamäťou počítačových systémov môžu byť CPU, páskové jednotky atď. Považované za zdroje, ktoré mus
  • rozdiel medzi: Rozdiel medzi daňovým auditom a štatutárnym auditom

    Rozdiel medzi daňovým auditom a štatutárnym auditom

    Kľúčový rozdiel: Vykonáva sa daňový audit, ktorý zabezpečuje, že účtovná závierka osoby alebo organizácie je v poriadku. Môže to byť vykonané v mene osoby alebo spoločnosti, alebo to môže byť požiadavka. Štatutárny audit je právne požadovaný audit finančných záznamov spoločnosti alebo vlády. Strach zo všetkých daňových popl
  • rozdiel medzi: Rozdiel medzi bez cukru a bez pridania cukru

    Rozdiel medzi bez cukru a bez pridania cukru

    Hlavná odlišnosť : výraz "bez pridania cukru" znamená, že v produkte nie je žiaden cukor, s výnimkou prírodných cukrov v potravinách, z ktorých sa výrobok vyrába, zatiaľ čo výraz "bez cukru" znamená, že daný výrobok neobsahuje žiadny cukor all. Často, keď sa prechovávajú rôzne potraviny v obchodnej uličke, ľudia sa potýkajú s označeniami "bez cukru" a "bez cukru sa pridávajú" na ich potravinách. Ich používanie a zmysel sú pomern
  • rozdiel medzi: Rozdiel medzi Sony Xperia SP a Sony Xperia ZL

    Rozdiel medzi Sony Xperia SP a Sony Xperia ZL

    Kľúčový rozdiel: Xperia SP je 4, 6-palcový TFT kapacitný dotykový telefón, ktorý je zabalený v celohliníkovom tele. Má hrúbku menšiu ako 10 mm a hmotnosť približne 155 gramov. Obrazovka ponúka displej s realitou HD a je podporovaná mobilným televízorom BRAVIA Engine 2. SP pracuje na sieti 2G, 3G a LTE (v závislosti od dostupnosti na trhu a športu má procesor Qualcomm Snapdragon Dual Core 1, 7 GHz.) Sony Xperia ZL je ve

Redakcia Choice

Rozdiel medzi obratom a príjmom

Kľúčový rozdiel: Obratom z predaja je suma peňazí, ktorú spoločnosť získala po predaji svojich produktov / služieb. Zisk spoločnosti, zárobok spoločnosti po odpočítaní všetkých nákladov. Pojmy obrat a príjem sú často matou kvôli mnohým synonymám. Každá spoločnosť používa na svoje finančné výkazy svoje vlastné podmienky, čo vedie k väčšiemu zmätku. V mnohých kontextoch je obrat synonymom