Question

Am nevoie de ajutor la problema data doar scrierea ei in Pascal
Se considera tabloul A[1..N] de numere intregi.
Scrieti un program care ordoneaza crescator elementele acestui tablou.

Answer 1

Poftim. Aces tip de sortare se numeste sortare prin bule si lucreza in timpul $O(n^2)$
Se poate si in $O(n+k)$, dar merge si acesta.

A doua varianta lucreaza mai repede, cind sunt mai multe elemente, dupa cum observi dupa formula de sus.

Ar fi bine sa incerci sa le intelegi singur, pentru ca sa stii, cum lucreaza si sa le aplici mai tirziu.

c78f78ad2a49674fce88e773cb9b834d.txt

5170770dc34d8954425b61b3d723a510.txt