201094 afișări Candale Silviu (silviu) 21.05.2021 www.pbinfo.ro
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 (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


201094 afișări Candale Silviu (silviu) 21.05.2021 www.pbinfo.ro