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

  • populárne porovnania: Rozdiel medzi triedou a štruktúrou v C ++

    Rozdiel medzi triedou a štruktúrou v C ++

    Kľúčový rozdiel: C ++ je objektovo orientovaný jazyk, ktorý sa zameriava hlavne na objekty. Trieda v C ++ môže byť definovaná ako súbor súvisiacich premenných a funkcií zapuzdrených v jedinej štruktúre. Inštancie triedy sa označujú ako objekty. Štruktúra v jazyku C ++ môže byť označená ako dátový typ definovaný používateľom, ktorý má vlastné operácie. Na rozdiel od jazyka C sú obidva po
  • populárne porovnania: Rozdiel medzi Novou a Chevelle

    Rozdiel medzi Novou a Chevelle

    Kľúčový rozdiel: Nova a Chevelle sú najznámejšie svalové vozidlá v Amercii. Nova znamená "nové". Spoločnosť Chevrolet vyrábala malé autá, ktoré boli známe ako Nova. Avšak Nova bol prvým automobilom vyrábaným spoločnosťou Chevrolet a bol v tom čase jedným z najlepších modelov. Na druhej strane bolo prvé
  • populárne porovnania: Rozdiel medzi poľnohospodárstvom a zavlažovaním

    Rozdiel medzi poľnohospodárstvom a zavlažovaním

    Hlavný rozdiel : Poľnohospodárstvo je praxou pestovania potravín a chovu zvierat pre potraviny a potravinárske výrobky. Zavlažovanie je akt dodávky suchých pôdy s vodou, najmä v poľnohospodárstve. História ukazuje, že sme vždy boli závislí od poľnohospodárstva na naše prežitie. Či už ide o korenie, plodiny, oblečenie, nábytok atď., Kultivovali sme a vymieň
  • populárne porovnania: Rozdiel medzi sójovým olejom a kanolovým olejom

    Rozdiel medzi sójovým olejom a kanolovým olejom

    Hlavný rozdiel: Sójový olej a olej z kanolového oleja môžu byť súčasťou dlhotrvajúcej argumentácie, keď sa vezmú do úvahy aspekty zdravia a varenia príslušných olejov. Tieto oleje sa tiež získavajú z ich sóje a repky. Ak je to možné, sójový a kanolový olej môže byť súčasťou dlhotrvajúcej diskusie; pretože sa jedná o niekoľko rastlinných olejov, ktoré sa v niektorých aspektoch navzájom podobajú, ale v niektorých vlastnostiach sú extrémne odlišné. Hlavnou charakteristickou črtou medzi týmito
  • populárne porovnania: Rozdiel medzi plazmou a sérom

    Rozdiel medzi plazmou a sérom

    Hlavný rozdiel: Krv je hlavnou zložkou ľudského tela. Krv môže byť rozdelená do troch hlavných kategórií: celá krv, plazma a bielych buniek. Krvná plazma, ktorá tvorí asi 54, 3% krvi, je tekutinou, ktorá je kvapalným médiom v krvi. Má slámu žltej farby a v podstate sa používa na transport krvných buniek alebo krviniek z jedného miesta na druhé v tele. Sérum je v podstate plaz
  • populárne porovnania: Rozdiel medzi hostingom a webovým dizajnom

    Rozdiel medzi hostingom a webovým dizajnom

    Kľúčový rozdiel: Web hosting znamená službu, ktorá je potrebná na to, aby bola webová stránka posúditeľná na internete. Spoločnosti, ktoré ponúkajú túto službu, poskytujú serverovým počítačom (fyzickému umiestneniu) na ukladanie webových stránok a súborov. Webdesign odkazuje na proces vytvárania vizuálnych aspektov webových stránok alebo webových stránok. Zahŕňa plánovanie a tvorbu webov
  • populárne porovnania: Rozdiel medzi iracionálnymi a reálnymi číslami

    Rozdiel medzi iracionálnymi a reálnymi číslami

    Kľúčový rozdiel: Iracionálne číslo nemožno vyjadriť vo forme zlomku s nenulovým menovateľom. Je to na rozdiel od racionálneho čísla. Reálne číslo je číslo, ktoré môže mať na číselnom riadku akúkoľvek hodnotu. Môžu to byť akékoľvek racionálne a iracionálne čísla. Jednoduché slová, iracionálne čísla sú tie skutočné čísla, ktoré nemožno vyjadriť vo forme zlomku. Iracionálne čísla sú len protikladmi racionálny
  • populárne porovnania: Rozdiel medzi Karate, Kung Fu a Taekwondo

    Rozdiel medzi Karate, Kung Fu a Taekwondo

    Hlavný rozdiel : Významným rozdielom medzi Karate, Kung Fu a Taekwondo je ich miesto pôvodu. Karate vznikol v Japonsku, zatiaľ čo Kung fu je produktom Číny, zatiaľ čo Taekwondo bolo založené v Kórei. Karate je termín, ktorý je odvodený z zlúčenia dvoch slov: "kara" a "te". Kara znamená prá
  • populárne porovnania: Rozdiel medzi Naan a Paratha

    Rozdiel medzi Naan a Paratha

    Kľúčový rozdiel: Naan je kvasená, pečená flatovačka, vyrobená z maidy. Paratha je smažený indický flat chlieb, vyrobený s atta a zvyčajne plnený rôznymi indregients. Obe naan a paratha sú druhy indického chleba. Obaja pochádza z Južnej Ázie a rýchlo získavajú popularitu v rôznych častiach sveta. Je to spôsobené najmä ve

Redakcia Choice

Rozdiel medzi posilňovačom riadenia a elektronickým posilňovačom riadenia

Rozdiel kľúčov: Posilňovač riadenia je systém, ktorý pomáha riadiť kolesá pomocou niektorých pomocných sietí. Elektronický posilňovač riadenia je tiež systém posilňovača riadenia, ktorý používa elektrický motor a riadiacu jednotku s niektorými snímačmi. Posilňovač riadenia je systém, ktorý pomáha riadiť kolesá pomocou určitého zdroja energie. Riadenie sa vzťahuje na mechanizmu