Olulised erinevused: Bubble sort on sorteerimisalgoritmi tehnika kõige lihtsam vorm, mis hõlmab kahe kõrvuti asetseva elemendi vahetamist, et panna need õigesse kohta, kus nii Quick sort on jagatud ja võita algoritmi tehnikaga, mille keskpunktiks on keskseks elemendiks. jagamine antud massiivi ümber.
Kuigi teadaolevalt on mõlemad sorteerimistehnikad arvutiteaduse maailmas korralik koht, on mulli sortimine kõige lihtsam sorteerimisalgoritmi tehnika viis, mis hõlmab kahe kõrvuti asetseva elemendi vahetamist, et panna need õigesse kohta, samal ajal kui kiire sorteerimine on jagatud ja jagatud. võita algoritmi tehnikat, millesse pöördelement muutub jagunemise keskpunktiks antud massiivi ümber.
Et neid kahte mõistet mõnevõrra sügavamalt mõista, lõhkume erinevused täpsemaks segmenteerimiseks, et muuta see selgemaks.
1. Lähenemisviis: Et saada selge idee, eristame esmalt algoritmilist lähenemist.
Bubble Sort: Oletame, et on 5 elementi 9, 5, 3, 6, 1 ja need tuleb sorteerida kasvavas järjekorras.
- 9 5 3 6 1 // esimene element kontrollib külgnevat elementi ja vahetust, kui suurem (siin, 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 jõudis lõppsihtkohta
Nüüd algab järgmine iteratsioon:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - vahetust ei toimu
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - vahetust ei tehta
- 3 5 1 6 9 // 6 jõudis oma lõppsihtkohta
--- Veel mõned kordused ---
Lõpptulemus oleks
1 3 5 6 9 // kõik elemendid on lõpuks sorteeritud
Kiire sorteerimine: Oletame, et meil on suurem arv 7 numbrit
1 3 8 9 4 5 7
Me määrame pöördnumbri 7, massiivi viimase numbri.
Nüüd kontrollitakse iga kord 7 korda
1 8 3 9 4 5 7 // Ei ole vahetust, kuna see on esimene väärtus
1 8 3 9 4 5 7 // Vahetust ei tehta alates 8> 7
1 3 8 9 4 5 7 // Vahetatakse 3 ja 8 vahel alates 3 <7
1 3 8 9 4 5 7 // Ei vahetust alates 9> 7
1 3 4 9 8 5 7 // Vahetatakse 4 ja 8 vahel alates 4 <7
1 3 4 5 8 9 7 // Vahetus 5 ja 9 vahel alates 5 <7
1 3 4 5 7 9 8 // Vahetus 7 ja 8 vahel alates 9> 7
Nüüd, mil 7 on jõudnud partitsiooni abil sobivale väärtusele, saame teha järgmise sammu
1, 3, 4, 5, 7, 9, 8 // Kuna Quick on rekursiivne, võime helistada teise 1, 3, 4, 5 ja 9, 8 vaheseina jaoks.
1, 3, 4, 5/5 muutub pöördepunktiks ja kontrollib iga elementi
9, 8/8 muutub keskseks punktiks ja kontrollib ülejäänud elemente
8, 9 // Vahetatakse 8 ja 9 vahel alates 8 <9.
Mõlema kombineerimisel saame meie lõpptulemuse
1, 3, 4, 5, 7, 8, 9