Nøkkelforskjell: Bubblesort er den enkleste formen for sorteringsalgoritmeteknikk som innebærer bytte av to tilstøtende elementer for å sette dem på riktig sted, hvor som Quick sort fungerer på splitt og vinn algoritmeteknikk der et sentralt element blir fokuspunktet for deling rundt det gitte arrangementet.
Selv om begge sorteringsteknikkene er kjent for å ha et anstendig sted i datavitenskapsverdenen, er boblesort den enkleste formen for sorteringsalgoritmeteknikk som innebærer bytte av to tilstøtende elementer for å sette dem på riktig sted, mens Quick sort fungerer på splitt og vinn algoritmeteknikk der et dreibare element blir fokuspunktet for divisjon rundt det gitte systemet.
For å forstå disse to begrepene litt dypere, la oss bryte forskjellene til presis segmentering for å gjøre det tydeligere.
1. Tilnærming: For å få en klar ide la oss først skille på grunnlag av deres algoritmiske tilnærming.
Boble Sorter: La oss anta at det er 5 elementer 9, 5, 3, 6, 1, og vi må sortere dem i stigende rekkefølge.
- 9 5 3 6 1 // første elementet sjekker det tilstøtende elementet og bytter om det er større (her, 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 nådd sluttdestinasjonen
Nå begynner neste iterasjon:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Ingen bytte
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Ingen bytte
- 3 5 1 6 9 // 6 nådde sin endelige destinasjon
--- Noen flere iterasjoner ---
Det endelige sluttresultatet ville være
1 3 5 6 9 // alle elementene er endelig sortert
Rask sortering: La oss anta at vi har et større utvalg av 7 tall
1 3 8 9 4 5 7
Vi bestemmer svingnummeret som 7, det siste sifferet i gruppen.
Nå vil 7 bli sjekket hver gang
1 8 3 9 4 5 7 // Ingen bytte siden det er den første verdien
1 8 3 9 4 5 7 // Ingen bytte siden 8> 7
1 3 8 9 4 5 7 // Bytte mellom 3 og 8 siden 3 <7
1 3 8 9 4 5 7 // Nei Bytte siden 9> 7
1 3 4 9 8 5 7 // Bytte mellom 4 og 8 siden 4 <7
1 3 4 5 8 9 7 // Bytte mellom 5 og 9 siden 5 <7
1 3 4 5 7 9 8 // Bytte mellom 7 og 8 siden 9> 7
Nå siden 7 har kommet til riktig verdi ved partisjonering, kan vi utføre det neste trinnet
1, 3, 4, 5, 7, 9, 8 // Siden Quick er rekursiv kan vi ringe for en annen partisjon på 1, 3, 4, 5 og 9, 8.
1, 3, 4, 5 // 5 blir er Pivot punkt, og kontrollerer hvert element
9, 8 // 8 blir svingpunktet og kontrollerer de gjenværende elementene
8, 9 // Bytte mellom 8 og 9 siden 8 <9.
Kombinere begge får vi sluttresultatet
1, 3, 4, 5, 7, 8, 9