| Musuic a întrebat:

Imi poate da si mie un pseudocod in c++ la algoritmi de sortare? imi trebuie Procedeu (de tip Greedy) pentru generarea permutarilor de tip n.
Fundahappy

3 răspunsuri:
| Musuic explică:

Serios.daca gaseam pe internet ce imi trebuie mie nu mai postam aici...decat astfel de raspunsuri mai bine deloc.

suntserios
| suntserios a răspuns:

Foloseste cu incredere google si ai sa gasesti mai mult decat ai nevoie

| CornelFTW a răspuns:

Insertion sort:
insertion_sort(v, n)
pentru. i=1. n-1 exec
j=i-1;
aux=v[i];
cat timp j>=0 si aux < v[j] exec
v[j+1]=v[j];
j=j-1;
sf cat timp
v[j+1]=aux;
sf pentru
sf algoritm
-----------
Shell sort:
h[] = {5, 3,1}; nh=3;
pentru ih=0.nh-1
pas=h[ih];
temp=v[i];
pentru (j=i; j>=pas si v[j-pas]>temp; j-=pas)
v[j]=v[j-pas];
sf pentru
v[j]=temp;
sf pentru.
sf pentru.
sf algoritm.
------------
Direct sort:
pentru i=0.n-2
pentru j=i+1.n-1
daca v[i]>v[j] atunci
aux=v[i];
v[i]=v[j];
v[j]=aux;
sf daca
sf pentru
sf pentru
sf algoritm
-------------------
Bubble sort:
repeta
interschimbare = false;
pentru i=0.n-2
daca (v[i]>v[i+1])
aux=v[i];
v[i]=v[i+1];
v[i+1]=aux;
interschimbare = true;
sf daca
sf pentru
cat timp interschimbare = true;

Astea sunt cele de baza care ar trebui sa le stii, zic eu...