România
Roportal.ro

Sort (Insert & Merge)

Început de KCristian, Lun 14 feb 2011 · 2 răspunsuri · 1.656 vizualizări

KCristian2 mesaje#1

Salut !

Trebuie sa fac niste programe pentru un optional , insa nu am idee cum sa le fac.... mi s-a dat un pseudocod ... Ma puteti ajuta ?

InsertSort:

Pentru i=2 pana la n

nou=v

loc=i-1

atata timp cat v[loc]>nou si loc>=1

{

v[loc+1]=v[loc]

loc=loc-1

daca(v>=1) atunci v[loc]=nou

v[1]=nou;

}

___________________________________________________________

Merge :

i=1

j=1

k=1

atata timp cat i <=n j<=m

{

daca A<B[j]

atunci c[k]=A;

i=i+1

altfel

daca A==b[j]

atunci c[k]=a

c[k+1]=a

k=k+1

i=i+1

j=j+1

altfel

c[k]=b[j]

atunci

j=j+1

k=k+1

daca i mai mare ca n , j<=m

atunci pentru i=j pana la m

{

c[k]=b;

k=k+1;

}

daca i<=n;j>m

pentru j=i la n

{

c[k]=a[j];

k=k+1

}

Nu am idee cum sa le fac... am incercat insa imi dau multe erori ...

Ajutati`ma dandu`mi corpul main .... nu ma pricep deloc ! Va rog ajutati`ma ! Multumesc anticipat !

miruna8655 mesaje#2

Buna ziua,

Care este limbajul de programare in care trebuie facute programele?

Daca urmaresti cu atentie pseudocodul scrierea lor in limbajul de programare dorit este destul de simpla. Trebuie sa faci declaratiile de variabile si sa scrii instructiunile urmarind pseudocodul, de exemplu, la primul program ai avea ceva de genul :

int i,nou,v[100],n;

for(i=2;i<n;i++)

{

nou = v;

loc = i-1;

.....

}

Succes.

Toate cele bune.

KCristian2 mesaje#3
miruna86 a scris:
Buna ziua,

Care este limbajul de programare in care trebuie facute programele?

Daca urmaresti cu atentie pseudocodul scrierea lor in limbajul de programare dorit este destul de simpla. Trebuie sa faci declaratiile de variabile si sa scrii instructiunile urmarind pseudocodul, de exemplu, la primul program ai avea ceva de genul :

int i,nou,v[100],n;

for(i=2;i<n;i++)

{

nou = v;

loc = i-1;

.....

}

Succes.

Toate cele bune.

Facem C++ in CodeBlocks ...

Da , dar nu ma descurc DELOC DELOC. ... daca ma poti ajuta cu intreg codul ar fi super ... ca nu stiu sa fac deloc . Nu am facut deloc programare la viata mea ....

← Înapoi la Programare