Metode de sortare

De Stan David-Andrei,
Clasa a 10-a A
Bubble sort
Bubble sort-ul este un algoritm de bază pentru aranjarea unui
șir de numere sau a altor elemente în ordinea corectă. Metoda
funcționează prin examinarea fiecărui set de elemente
adiacente din șir, de la stânga la dreapta, schimbând pozițiile
acestora dacă nu sunt în ordine. Algoritmul repetă apoi acest
proces până când poate parcurge întregul șir și nu găsește
două elemente care să fie schimbate.
Algoritmul in C/C++
Exemplu
Heap Sort

• Heap Sort este un algoritm de sortare popular și eficient în programarea

calculatoarelor. Învățarea modului de scriere a algoritmului de sortare a
grămezii necesită cunoașterea a două tipuri de structuri de date - matrici și
arbori.
• Setul inițial de numere pe care dorim să le sortăm este stocat într-o
matrice, de exemplu [10, 3, 76, 34, 23, 32], iar după sortare, obținem o
matrice sortată [3,10,23,32,34,76].
• Sortarea în grămadă funcționează prin vizualizarea elementelor din
matrice ca un tip special de arbore binar complet numit grămadă.
Algoritmul in C/C++
Exemplu
Merge Sort

• Merge Sort este unul dintre cei mai populari algoritmi de sortare, care se
bazează pe principiul algoritmului divide şi cucereşte.
• Aici, o problemă este împărțită în mai multe subprobleme. Fiecare
subproblemă este rezolvată individual. În cele din urmă, subproblemele
sunt combinate pentru a forma soluția finală.
Algoritmul in C/C++
Exemplu
Quick Sort

• Quick sort este un algoritm de sortare bazat pe abordarea "divide și cucerește" în care:
• Un tablou este împărțit în subtablouri prin selectarea unui element pivot (element
selectat din tablou).
• În timpul împărțirii matricei, elementul pivot trebuie poziționat astfel încât elementele
mai mici decât pivotul să fie păstrate în partea stângă, iar elementele mai mari decât
pivotul să fie în partea dreaptă a pivotului.
• Submatricele din stânga și din dreapta se împart, de asemenea, folosind aceeași
abordare. Acest proces continuă până când fiecare subrețea conține un singur element.
• În acest moment, elementele sunt deja sortate. În cele din urmă, elementele sunt
combinate pentru a forma o matrice sortată.
Algoritmul in C/C++
Exemplu
Multumesc pentru atenite!