Salut, am o problema pe care nu reusesc sa o inteleg.
Am un sir a cu elementele: 2,7,5,9,1.
Trebuie sa sortez elementele din acest sir folosind un vector auxiliar count. Trebuie sa am ca output sirul sortat b: 12579
Pseudocod:
AlgNumarare(A,n,B)
for i=1 to n do
count[i]=0;
end for
for i=1 to n-1
for j=i+1 to n do
if a[i]<a[j] then
count[j]=count[j]+1
else
count[i]=count[i]+1
end if
end for j
end for i
*for i=1 to n do
p=count[i]+1
b[p]=a[i]
end for i
end alg.
Ce nu inteleg eu este ce e cu count[j] si de i, ce fac, cum se reflecta asta in vectorul auxiliar si ce se intampla de acolo de unde am pus * pana la sfarsit. Ce fac liniile alea de cod?
V-as ruga frumos daca poate cineva sa imi parcurga acest algoritm pentru acest sir pas cu pas sa ma lamuresc si eu cum functioneaza.
Multumesc anticipat!