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.
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í.
- 9 5 3 6 1 // prvý prvok skontrolujte priľahlý prvok a vymeňte ho, ak je väčší (tu 9> 5)
- 5 9 3 6 1 // (9> 3)
- 5 3 9 6 1 // (9> 6)
- 5 3 6 9 1 // (9> 1)
- 5 3 6 1 9 // 9 dosiahlo konečné miesto určenia
Teraz začína ďalšia iterácia:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Žiadne výmeny
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Bez výmeny
- 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