Huvudskillnad: Bubbelsort är den enklaste formen av sorteringsalgoritmteknik som innebär byte av två intilliggande element för att placera dem på rätt ställe, där som Quick sort fungerar på delad och vinn algoritmteknik, i vilken ett pivotal element blir kontaktpunkten för dela upp den angivna matrisen.
Medan båda sorteringsteknikerna är kända för att ha en anständig plats i datavetenskapsverdenen är bubbelsort den enklaste formen av sorteringsalgoritmteknik som innebär byte av två intilliggande element för att kunna placera dem på rätt plats, medan Quick sort fungerar på delad och vinna algoritmteknik i vilken ett pivotelement blir fokalpunkten för delning kring den givna gruppen.
För att förstå dessa två begrepp lite djupare, låt oss förstöra skillnaderna i exakt segmentering för att göra det tydligare.
1. Tillvägagångssätt: För att få en klar idé låt oss först skilja på grundval av deras algoritmiska tillvägagångssätt.
Bubbelsort: Låt oss anta att det finns 5 element 9, 5, 3, 6, 1, och vi måste sortera dem i stigande ordning.
- 9 5 3 6 1 // första elementet kontrollerar det intilliggande elementet och byter om det är större (här, 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ådde slutdestinationen
Nu börjar nästa iteration:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Inget byte
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Inget byte
- 3 5 1 6 9 // 6 nådde sitt slutmål
--- Några mer iterationer ---
Slutresultatet skulle vara
1 3 5 6 9 // Alla element sorteras slutligen
Snabb sortering: Låt oss anta att vi har ett större utbud av 7 nummer
1 3 8 9 4 5 7
Vi bestämmer pivotalnumret som 7, den sista siffran i matrisen.
Nu skulle 7 kontrolleras varje gång
1 8 3 9 4 5 7 // Inget byte eftersom det är det första värdet
1 8 3 9 4 5 7 // Inget byte sedan 8> 7
1 3 8 9 4 5 7 // Byta mellan 3 och 8 sedan 3 <7
1 3 8 9 4 5 7 // Nej Byt sedan 9> 7
1 3 4 9 8 5 7 // Byta mellan 4 och 8 sedan 4 <7
1 3 4 5 8 9 7 // Byta mellan 5 och 9 sedan 5 <7
1 3 4 5 7 9 8 // Byta mellan 7 och 8 sedan 9> 7
Sedan 7 har kommit till lämpligt värde genom partitionering kan vi utföra nästa steg
1, 3, 4, 5, 7, 9, 8 // Eftersom Quick är rekursivt kan vi ringa för en annan partition på 1, 3, 4, 5 och 9, 8.
1, 3, 4, 5 // 5 blir är Pivot-punkt och kontrollerar varje element
9, 8 // 8 blir svängpunkten och kontrollerar de återstående elementen
8, 9 // Byta mellan 8 och 9 sedan 8 <9.
Genom att kombinera båda får vi vårt slutresultat
1, 3, 4, 5, 7, 8, 9