Diferența dintre sortarea și selecția cu bule

Selecția de sortare a sortimentului de bile

Tipul de tip "bubble" este un algoritm de sortare care operează prin trecerea prin listă pentru a fi sortată în mod repetat în timp ce compară perechi de elemente care sunt adiacente. Dacă o pereche de elemente este în ordine greșită, ele sunt schimbate pentru a le plasa în ordinea corectă. Acest traversal se repetă până când nu sunt necesare alte schimburi. Selecția sortimentului este, de asemenea, un algoritm de sortare, care începe prin găsirea elementului minim din listă și înlocuirea acestuia cu primul element. Acest proces se repetă pentru restul listei prin plasarea în ordine a elementelor schimbate.

Ce este Bubble Sort?

Tipul de tip "bubble" este un algoritm de sortare care operează prin trecerea prin listă pentru a fi sortată în mod repetat în timp ce compară perechi de elemente care sunt adiacente. Dacă o pereche de elemente este în ordine greșită, ele sunt schimbate pentru a le plasa în ordinea corectă. Acest traversal se repetă până când nu sunt necesare alte schimburi de swap (ceea ce înseamnă că lista este sortată). Din moment ce elementele mai mici din listă ajung la vârf, pe măsură ce un balon ajunge la suprafață, este dată sortarea bulei de nume. Tipul de tip Bubble este un algoritm foarte simplu de sortare, dar are o complexitate medie de timp a cazului O (n2) atunci când sortează o listă cu elemente n. Din acest motiv, sortarea cu bule nu este potrivită pentru sortarea listelor cu un număr mare de elemente. Dar, datorită simplității sale, sortarea bulelor este predată în timpul introducerii algoritmilor.

Ce este Selecția de selecție?

Selecția sortimentului este, de asemenea, un alt algoritm de sortare care începe prin găsirea elementului minim din listă și înlocuirea acestuia cu primul element. Apoi, elementul minim se găsește din restul listei (de la al doilea element până la ultimul element din listă) și se schimbă cu cel de-al doilea element. Acest proces se repetă pentru restul listei prin plasarea în ordine a elementelor schimbate. Astfel, în sortarea selecției, la orice etapă a algoritmului, lista este împărțită în două părți, unde o parte conține elemente sortate, iar cealaltă parte conține elemente nesortate. Pe măsură ce algoritmul continuă, lista sortată crește de la stânga la dreapta. Tipul de selecție are, de asemenea, o complexitate medie de timp a cazului O (n2). De aceea, de asemenea, nu este potrivit pentru sortarea listelor mari.

Care este diferența dintre sortarea și clasarea selecției?

Chiar dacă algoritmii de sortare a sorbului și a algoritmului de sortare selectivă au complexitatea timpului mediu al cazului O (n2), sortarea cu bule este aproape în orice moment depășită de sortarea selectivă. Acest lucru se datorează numărului de swap-uri necesare celor doi algoritmi (tipurile de bule au nevoie de mai multe swap-uri). Dar, datorită simplității sortimentului de bule, dimensiunea codului este foarte mică. Stabilitatea este o altă diferență în acești doi algoritmi. Un algoritm stabil de sortare este un algoritm de sortare care păstrează ordinea înregistrărilor dacă lista conține elemente cu o valoare egală. În acest sens, sortarea selecției nu este un algoritm stabil, în timp ce sortarea cu bule este un algoritm stabil.