Diferența cheie: Bubble sort este cea mai simplă formă de tehnică de sortare a algoritmului care implică schimbarea a două elemente adiacente pentru a le pune în locul potrivit, în cazul în care Quick sort funcționează pe tehnica split și win algorithm în care un element pivot devine punctul focal al diviziune în jurul matricei date.

Sortarea rapidă și sortarea bulelor sunt două tipuri de diferențe de algoritmi care sunt utilizate pentru sortarea eficientă a datelor. Quicksort, cunoscut și sub denumirea de schimb de partiție, este folosit în principal pentru a plasa elementele unei matrice în ordine. În timp ce sortarea bulelor este un algoritm simplu de sortare care parcurge în mod repetat lista, compară perechile adiacente și le schimbă dacă sunt în ordine greșită. Este, de asemenea, uneori numit un fel de scufundare.

În timp ce tehnicile de sortare sunt cunoscute ca având un loc decent în lumea informatică, sortarea bulelor este cea mai simplă formă de tehnică de sortare a algoritmilor care implică schimbarea a două elemente adiacente pentru a le pune în locul potrivit, în timp ce Quick sort works on split și tehnica algoritmului de câștiguri în care un element pivot devine punctul focal al împărțirii în jurul matricei date.

Pentru a înțelege aceste două concepte mai adânc, să distrugem diferențele în segmentare precisă pentru ao face mai clară.

1. Abordare: Pentru a avea o idee clară, haideți să diferențiem mai întâi pe baza abordării lor algoritmice.

Ordinea Bubble: Să presupunem că există 5 elemente 9, 5, 3, 6, 1 și trebuie să le ordonăm în ordine ascendentă.

1. 9 5 3 6 1 // primul element verificați elementul adiacent și swap-uri dacă este mai mare (aici 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 a ajuns la destinația finală

Acum începe următoarea iterație:

1. 5 3 6 1 9 // (5> 3)
2. 3 5 6 1 9 // (5 <6) - Nu se schimba
3. 3 5 6 1 9 // (6> 1)
4. 3 5 1 6 9 // (6 <9) - Nu se schimba
5. 3 5 1 6 9 // 6 a ajuns la destinația finală

--- Mai multe iterații ---

Rezultatul final final ar fi

1 3 5 6 9 // toate elementele sunt sortate în cele din urmă

Selecția rapidă: Să presupunem că avem o gamă mai mare de 7 numere

1 3 8 9 4 5 7

Noi determinăm numărul pivot ca 7, ultima cifră a matricei.

Acum, 7 ar fi verificat de fiecare dată

1 8 3 9 4 5 7 // Nu se schimba deoarece este prima valoare

1 8 3 9 4 5 7 // Nu se schimba din 8> 7

1 3 8 9 4 5 7 // Schimbarea între 3 și 8 din 3 <7

1 3 8 9 4 5 7 // Nu Schimb de la 9> 7

1 3 4 9 8 5 7 // Schimbarea între 4 și 8 începând cu 4 <7

1 3 4 5 8 9 7 // Schimbarea între 5 și 9 începând cu 5 <7

1 3 4 5 7 9 8 // Schimbarea între 7 și 8 din 9> 7

Acum, de când 7 a ajuns la o valoare adecvată prin împărțire, putem efectua următorul pas

1, 3, 4, 5, 7, 9, 8 // Deoarece Quick este recursiv putem apela la o altă partiție de 1, 3, 4, 5 și 9, 8.

1, 3, 4, 5 // 5 devine Punct de pivotare și verifică fiecare element

9, 8 // 8 devine punctul pivot și verifică elementele rămase

8, 9 // Schimbarea între 8 și 9 începând cu 8 <9.

Combinând ambele, obținem rezultatul final

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