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.
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í.
- 9 5 3 6 1 // první prvek zkontrolovat sousední prvek a swapy, pokud je větší (zde 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 dosáhla konečného cíle
Nyní začíná další iterace:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Žádné výměny
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Žádné výměny
- 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