Tablouri unidimensionale / Sortarea tablourilor


Editat de Candale Silviu (silviu) la data 2018-06-02
Etichete: nicio etichetă

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
    • 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:

Fișiere atașate


Vezi și:

Editat de Candale Silviu (silviu) la data 2018-06-02