Főbb különbség: A Bubble sort a rendezési algoritmus legegyszerűbb formája, amely magában foglalja a két szomszédos elem cseréjét annak érdekében, hogy azok helyükbe kerülhessenek, ahol a Gyors rendezés munkák osztott és nyerési algoritmus technikáján, amelybe egy kulcsfontosságú elem lesz a fókuszpont. az adott tömb körül.
Bár mindkét válogatási technika ismert, hogy megfelelő helyet foglal el a számítógép-tudomány világában, a buborékfajta a válogatás algoritmusának legegyszerűbb formája, amely magában foglalja a két szomszédos elem cseréjét annak érdekében, hogy azok helyes helyre kerüljenek, míg a gyors rendezési munkák osztott és szétválogatottak. nyerni algoritmus technikát, amelybe egy elforgatható elem lesz az osztás fókuszpontja az adott tömb körül.
Ahhoz, hogy ezeket a fogalmakat egy kicsit mélyebben megértsük, törjük meg a különbségeket a pontos szegmentációra, hogy világosabbá tegyük.
1. Megközelítés: Egyértelmű elképzeléshez először differenciáljunk algoritmikus megközelítésük alapján.
Bubble Sort: Tegyük fel, hogy 5 elem van 9, 5, 3, 6, 1, és növekvő sorrendben kell rendezni őket.
- 9 5 3 6 1 // első elem ellenőrizze a szomszédos elemet és a nagyobb swapokat (itt, 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 elérte a végső célállomást
Most kezdődik a következő iteráció:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Nem cserélhető
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Nem cserélhető
- 3 5 1 6 9 // 6 elérte a végső rendeltetési helyét
--- További iterációk ---
A végső végeredmény lenne
1 3 5 6 9 // minden elemet végül rendeznek
Gyors rendezés: Tegyük fel, hogy nagyobb számunk van 7 számból
1 3 8 9 4 5 7
A fordulatszámot 7-nek, a tömb utolsó számának határozzuk meg.
Most 7-et minden alkalommal ellenőrizni fog
1 8 3 9 4 5 7 // Nem cserélhető, mivel ez az első érték
1 8 3 9 4 5 7 // 8-tól 7-ig nem cserélhető
1 3 8 9 4 5 7 // 3 és 8 közötti váltás 3 <7 óta
1 3 8 9 4 5 7 // Nem cserélhető 9-től> 7
1 3 4 9 8 5 7 // 4 és 8 közötti váltás 4 <7 óta
1 3 4 5 8 9 7 // 5 és 9 közötti váltás 5 <7 óta
1 3 4 5 7 9 8 // 7 és 8 közötti váltás 9 óta 7
Most, hogy a 7-es partícionálással a megfelelő értéket érte el, elvégezhetjük a következő lépést
1, 3, 4, 5, 7, 9, 8 // Mivel a Quick rekurzív, egy másik, 1, 3, 4, 5 és 9, 8 partícióra hívhatunk fel.
Az 1., 3., 4., 5. // 5
A 9, 8/8
8, 9 // 8 és 9 közötti váltás 8 <9 óta.
Mindkettőt egyesítve kapjuk a végeredményt
1, 3, 4, 5, 7, 8, 9
