Jump to content
Forum Roportal
Sign in to follow this  
KCristian

Sort (Insert & Merge)

Rate this topic

Recommended Posts

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 !

Share this post


Link to post
Share on other sites

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.

Share this post


Link to post
Share on other sites
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 ....

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×