sort - puzzle-uri online

Puzzle online sort

Sortare - una dintre problemele de bază ale informaticii, constând în ordonarea setului de date în funcție de anumite caracteristici ale fiecărui element al acestui set. Un caz special este sortarea după valoarea fiecărui element, de exemplu sortarea numerelor, a cuvintelor etc.

Algoritmii de sortare sunt folosiți pentru organizarea datelor, permit utilizarea algoritmilor mai eficienți (de exemplu, căutarea) și pentru a prezenta datele într-un mod care să fie mai lizibil pentru oameni.

Dacă este necesar să sortăm un set mai mare decât memoria disponibilă, se utilizează algoritmi de sortare externi.

Algoritmii care nu trebuie să fie mai mari decât memoria suplimentară permanentă (elementele sortate sunt stocate tot timpul în tabelul de intrare) se numesc algoritmi la loc.

Algoritmii de sortare, care pentru elemente de aceeași valoare păstrează ordinea tabelului de intrare în tabelul final, se numesc algoritmi stabili.

Problema de sortare

Definirea formală a unei probleme de sortare

Intrare: șir

        n

    {\ displaystyle n}

   numerele

        <

          și

            0

        .

          și

            1

        .

        ...

          și

            n

        >

        .

    {\ displaystyle .}

Rezultat: permutare (schimbare de ordine)

        <

          și

            0

          '

        .

          și

            1

          '

        .

        ...

          și

            n

          '

        >

    {\ displaystyle }

   șir de intrare astfel încât

          și

            0

          '

        ⩽

          și

            1

          '

        ⩽

        ⋯

        ⩽

          și

            n

          '

        .