Sortarea tablourilor

Sortarea unui tablou reprezintă o rearanjare a elementelor astfel încât valorile acestora să fie într-o anumită ordine. De regulă ordinea cerută este cea crescătoare sau descrescătoare.

Există numeroase metode de sortare, conform Wikipedia .

Din punct de vedere al eficienței, avem:

• algoritmi neeficienți, de complexitate \(O(n^2)\):
  • metoda bulelor
  • sortarea prin selecție (interschimbare)
  • sortarea prin inserție
  • metoda piticului
  • etc.
• algoritmi eficienți, de complexitate \(O(n \cdot \log n)\):
  • QuickSort
  • MergeSort
  • HeapSort

Pentru structuri de date particulare există și algoritmi de complexitate \(O(n)\). De asemenea, există algoritmi exponențiali, de complexitate \( O(n!) \), fără utilitate practică.

Citește mai departe