Conţinut
Comandarea unui set de articole dintr-o listă este o sarcină frecventă în programare. Adesea, o ființă umană poate îndeplini această sarcină intuitiv. Cu toate acestea, un program de computer trebuie să urmeze o secvență exactă de instrucțiuni pentru a o completa, iar acea secvență se numește algoritm. Un algoritm de comandă este o metodă utilizată pentru a plasa o listă de articole dezorganizate într-o anumită comandă. Secvența de ordonare este determinată de o cheie. Există mai mulți algoritmi de sortare care diferă în ceea ce privește eficiența și performanța. Unele dintre cele cunoscute și importante de acest tip includ: sortare cu bule, sortare prin selecție, sortare prin inserție și sortare rapidă.
Sortare cu bule
Sortarea cu bule schimbă în mod repetat elementele adiacente care nu sunt în ordine până când întreaga listă de articole nu este în ordine. În acest fel, elementele plutesc în listă în funcție de valorile lor, cea mai mare (în cazul sortării crescătoare) mergând la sfârșitul fiecărei iterații.
Principalul avantaj al acestui algoritm este că implementarea sa este ușoară și cunoscută. În plus, în sortarea cu bule, elementele sunt schimbate de locuri fără a utiliza stocarea temporară, ceea ce face ca cerința de spațiu să fie minimă. Principalul dezavantaj este faptul că nu prezintă rezultate bune atunci când lista conține multe articole. Acest lucru se datorează faptului că acest tip de sortare necesită n² pași de procesare pentru fiecare n număr de elemente care vor fi sortate. Prin urmare, sortarea cu bule este potrivită pentru educația academică, dar nu și pentru aplicațiile din viața reală.
Sortare selecție
Sortarea selecției caută în mod repetat în lista de articole, selectând câte un element la rând și plasându-l în poziția corectă în secvență.
Principalul avantaj al sortării de selecție este că funcționează bine pe o listă scurtă. În plus, deoarece este un algoritm de comandă a locului, nu are nevoie de stocare temporară dincolo de ceea ce este necesar pentru a stoca lista originală. Principalul dezavantaj este eficiența scăzută pe listele mari. La fel ca sortarea cu bule, necesită n² număr de pași pentru fiecare n elemente. În plus, performanța sa este ușor influențată de ordinea inițială a articolelor înainte de procesul de sortare. Din această cauză, acest tip de selecție este potrivit doar pentru o listă în care puține elemente sunt în ordine aleatorie.
Sortare prin inserție
Sortarea prin inserție scanează lista în mod repetat și, de fiecare dată, introduce un element din secvența dezordonată în poziția corectă.
Principalul avantaj al sortării prin inserție este simplitatea sa, pe lângă faptul că arată performanțe bune în liste mici. Este un algoritm de ordonare a locului, deci spațiul necesar este minim. Dezavantajul este că nu funcționează la fel de bine ca și alți algoritmi de sortare. Cu n² pași necesari pentru a funcționa, sortarea inserției nu funcționează bine cu listele mari. Cu toate acestea, este deosebit de util cu listele de câteva articole.
Sortare rapida
Sortarea rapidă funcționează pe principiul divizării și cuceririi. În primul rând, împarte lista de articole în două sub-liste pe baza unui element pivot. Toate elementele din prima listă secundară sunt aranjate astfel încât să fie mai mici decât pivotul, în timp ce toate elementele din a doua listă secundară sunt aranjate să fie mai mari decât pivotul. Același proces de partiționare și organizare se efectuează în mod repetat pe sub-listele rezultate până la organizarea întregii liste.
Sortarea rapidă este considerată de unii ca fiind cel mai bun algoritm de sortare datorită avantajului său semnificativ de eficiență, deoarece funcționează bine cu o listă largă de articole. Prin comanda pe site, de asemenea, nu este nevoie de spațiu de stocare suplimentar. Micul dezavantaj pe care îl prezintă este că performanța sa cea mai slabă este similară cu performanța medie a celorlalți algoritmi descriși mai sus. Cu toate acestea, este important să rețineți că acest caz cel mai rău este foarte rar. Mai general, sortarea rapidă produce cea mai eficientă și mai utilizată metodă de organizare a unei liste de orice dimensiune.
