Nøgleforskel: Bubblesort er den enkleste form for sorteringsalgoritmeteknik, der indebærer bytte af to tilstødende elementer for at sætte dem på rette sted, hvor som Quick sort arbejder på split og win algoritmteknik, hvor et drejeligt element bliver omdrejningspunktet for opdeling omkring det givne array.

Hurtig sortering og boble sortering er to forskellige typer algoritmer, der bruges til effektiv sortering af data. Quicksort, også kendt som partitionsbytter sorteres, bruges primært til at placere elementerne i et array i rækkefølge. Mens boblesort er en simpel sorteringsalgoritme, der gentagne gange træder gennem listen, sammenligner tilstødende par og bytter dem, hvis de er i forkert rækkefølge. Det kaldes også nogle gange en synkende slags.

Selvom begge sorteringsteknikker er kendt for at have et anstændigt sted i computervidenskaben, er boblesort den enkleste form for sorteringsalgoritmteknik, der indebærer bytte af to tilstødende elementer for at sætte dem på rette sted, mens Quick sort fungerer på split og win algoritme teknik, hvor et drejeligt element bliver brændpunktet for division omkring det givne array.

For at forstå disse to begreber lidt dybere, lad os bryde forskellene til præcis segmentering for at gøre det klart.

1. Tilnærmelse: For at få en klar ide, lad os først differentiere på baggrund af deres algoritmiske tilgang.

Bubble Sort: Lad os antage, at der er 5 elementer 9, 5, 3, 6, 1, og vi skal sortere dem i stigende rækkefølge.

1. 9 5 3 6 1 // første element tjek det tilstødende element og swaps hvis større (her 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 nåede den endelige destination

Nu begynder den næste iteration:

1. 5 3 6 1 9 // (5> 3)
2. 3 5 6 1 9 // (5 <6) - Ingen bytte
3. 3 5 6 1 9 // (6> 1)
4. 3 5 1 6 9 // (6 <9) - Ingen bytte
5. 3 5 1 6 9 // 6 nåede sin endelige destination

--- nogle flere iterationer ---

Det endelige slutresultat ville være

1 3 5 6 9 // Alle elementer er endelig sorteret

Hurtig sortering: Lad os antage, vi har et større udvalg af 7 numre

1 3 8 9 4 5 7

Vi bestemmer pivotalnummeret som 7, det sidste ciffer i arrayet.

Nu vil 7 blive tjekket hver gang

1 8 3 9 4 5 7 // Ingen bytte, da det er den første værdi

1 8 3 9 4 5 7 // Ingen bytte siden 8> 7

1 3 8 9 4 5 7 // Bytte mellem 3 og 8 siden 3 <7

1 3 8 9 4 5 7 // Nej Bytte siden 9> 7

1 3 4 9 8 5 7 // Bytte mellem 4 og 8 siden 4 <7

1 3 4 5 8 9 7 // Bytte mellem 5 og 9 siden 5 <7

1 3 4 5 7 9 8 // Bytte mellem 7 og 8 siden 9> 7

Nu da 7 er kommet til passende værdi ved partitionering, kan vi udføre det næste trin

1, 3, 4, 5, 7, 9, 8 // Da Quick er rekursiv, kan vi ringe til en anden partition på 1, 3, 4, 5 og 9, 8.

1, 3, 4, 5 // 5 bliver er Pivot punkt, og kontrollerer hvert element

9, 8 // 8 bliver drejepunktet og kontrollerer de resterende elementer

8, 9 // Bytte mellem 8 og 9 siden 8 <9.

Ved at kombinere begge får vi vores slutresultat

1, 3, 4, 5, 7, 8, 9