ALGORITMI DE SORTARE

Sortarea este procesul de aranjare a elementelor unei matrice astfel încât acestea să poată fi plasate fie în ordine crescătoare, fie în ordine descrescătoare. De exemplu, să considerăm o matrice A = {A1, A2, A3, A4, ?? Un }, tabloul este chemat să fie în ordine crescătoare dacă elementul lui A este aranjat ca A1 > A2 > A3 > A4 > A5 > ? > Un .

Luați în considerare o matrice;

int A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )

Matricea sortată în ordine crescătoare va fi dată ca;

cele mai bune mașini din lume

A[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }

Există multe tehnici prin care se poate efectua sortarea. În această secțiune a tutorialului, vom discuta fiecare metodă în detaliu.

Algoritmii de sortare sunt descriși în tabelul următor împreună cu descrierea.

SN	Algoritmi de sortare	Descriere
1	Sortare cu bule	Este cea mai simplă metodă de sortare care realizează sortarea mutând în mod repetat cel mai mare element la cel mai mare indice al matricei. Constă în compararea fiecărui element cu elementul său adiacent și înlocuirea lor în consecință.
2	Sortare cu găleată	Sortarea cu găleată este cunoscută și ca sortare bin. Funcționează prin distribuirea elementului în matrice numită și găleți. În acesti algoritmi de sortare, gălețile sunt sortate individual folosind un algoritm de sortare diferit.
3	Comb Sort	Comb Sort este forma avansată de Bubble Sort. Bubble Sort compară toate valorile adiacente, în timp ce comb sort elimină toate valorile broaște țestoase sau valorile mici de la sfârșitul listei.
4	Sortare de numărare	Este o tehnică de sortare bazată pe chei, adică obiectele sunt colectate în funcție de chei care sunt numere întregi mici. Sortarea contorării calculează numărul de apariție a obiectelor și stochează valorile cheie ale acestuia. Noua matrice este formată prin adăugarea elementelor cheie anterioare și atribuirea obiectelor.
5	Sortare grămadă	În sortarea heap, heap min sau max heap este menținută din elementele matricei care depind de alegere, iar elementele sunt sortate prin ștergerea elementului rădăcină al heap-ului.
6	Sortare prin inserare	După cum sugerează și numele, sortarea prin inserție inserează fiecare element al matricei la locul său corespunzător. Este o metodă de sortare foarte simplă care este folosită pentru a aranja pachetul de cărți în timp ce joci bridge.
7	Merge Sort	Sortarea prin îmbinare urmează abordarea împărțire și cuceri, în care lista este mai întâi împărțită în seturi de elemente egale și apoi fiecare jumătate a listei este sortată utilizând sortarea prin îmbinare. Lista sortată este combinată din nou pentru a forma o matrice sortată elementară.
8	Sortare rapida	Sortare rapidă este cel mai optimizat algoritm de sortare care realizează sortarea în comparații O(n log n). La fel ca sortarea prin îmbinare, sortarea rapidă funcționează și prin utilizarea abordării împărțiți și cuceriți.
9	Sort Radix	În sortarea Radix, sortarea se face așa cum sortăm numele în ordinea lor alfabetică. Este algoritmul de sortare lenear utilizat pentru Inegers.
10	Sortare selecție	Sortarea prin selecție găsește cel mai mic element din matrice și îl plasează pe primul loc pe listă, apoi găsește al doilea cel mai mic element din matrice și îl plasează pe locul doi. Acest proces continuă până când toate elementele sunt mutate în ordinea lor corectă. Acesta poartă timpul de rulare O(n2), care este cel mai rău decât sortarea de inserție.
unsprezece	Sortare Shell	Sortarea shell este generalizarea sortării prin inserție care depășește dezavantajele sortării prin inserție prin compararea elementelor separate printr-un interval de mai multe poziții.