Galvenā atšķirība: Bubble sort ir vienkāršākais šķirošanas algoritma paņēmiens, kas ietver divu blakus esošo elementu maiņu, lai tos ievietotu pareizajā vietā, kur kā Quick sort darbu sadalīšanas un uzvarēšanas algoritma tehnikā, kurā centrālais elements kļūst par centrālo elementu sadalījums ap attiecīgo masīvu.
Lai gan ir zināms, ka abām šķirošanas metodēm ir pienācīga vieta datorzinātņu pasaulē, burbuļu šķirošana ir visvienkāršākais šķirošanas algoritma paņēmiens, kas ietver divu blakus esošo elementu maiņu, lai tos ievietotu pareizajā vietā, turpretim ātrās šķirošanas darbi sadalīti un vinnēt algoritmu tehniku, kurā centrālais elements kļūst par sadalīšanas centru ap attiecīgo masīvu.
Lai saprastu šos divus jēdzienus mazliet dziļāk, atdalīsim atšķirības precīzā segmentācijā, lai padarītu to skaidrāku.
1. Pieeja: lai iegūtu skaidru priekšstatu, vispirms diferencēsimies, balstoties uz algoritmisko pieeju.
Bubble Sort: Pieņemsim, ka ir 5 elementi 9, 5, 3, 6, 1, un mums tie ir sakārtoti augošā secībā.
- 9 5 3 6 1 // pirmais elements pārbauda blakus esošo elementu un mijmaiņas darījumus, ja tas ir lielāks (šeit, 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 sasniedza galamērķi
Tagad sākas nākamā iterācija:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - nav maiņas
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - nav pārnešanas
- 3 5 1 6 9 // 6 sasniedza galamērķi
--- Daži atkārtojumi ---
Galīgais gala rezultāts būtu
1 3 5 6 9 // visi elementi beidzot ir sakārtoti
Ātrā kārtošana: pieņemsim, ka mums ir lielāks 7 numuru klāsts
1 3 8 9 4 5 7
Mēs noteicam galveno skaitli kā 7, masīva pēdējo ciparu.
Tagad katru reizi pārbaudīs 7
1 8 3 9 4 5 7 // Nav mainīta, jo tā ir pirmā vērtība
1 8 3 9 4 5 7 // Pāreja nav veikta kopš 8> 7
1 3 8 9 4 5 7 // Pāreja no 3 līdz 8 kopš 3 <7
1 3 8 9 4 5 7 // Nē pārnešana kopš 9> 7
1 3 4 9 8 5 7 // Apmainīšana no 4 līdz 8 kopš 4 <7
1 3 4 5 8 9 7 // Pāreja no 5 līdz 9 kopš 5 <7
1 3 4 5 7 9 8 // 7 un 8 maiņa kopš 9> 7
Tagad, tā kā 7 ir nonākusi pie atbilstošas vērtības sadalot, mēs varam veikt nākamo soli
1, 3, 4, 5, 7, 9, 8 // Tā kā Quick ir rekursīvs, mēs varam izsaukt citu 1, 3, 4, 5 un 9, 8 nodalījumu.
1, 3, 4, 5/5 kļūst par Pivot punktu un pārbauda katru elementu
9, 8/8 kļūst par centrālo punktu un pārbauda atlikušos elementus
8, 9 // Pāreja no 8 līdz 9 kopš 8 <9.
Apvienojot abus, iegūstam gala rezultātu
1, 3, 4, 5, 7, 8, 9