Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Algoritm sortare prin numarare, as vrea sa ma ajutati sa il inteleg  (Citit de 2532 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
lispmachines
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« : Februarie 13, 2011, 21:37:13 »

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)

Cod:
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!
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines