[Resolvido] merg sort

[quitZAUMMM 18]

putz a professora passo pra gente pesquisar sobre o algoritmo merg sort e fazer ele, mas eu soh acho ele colocado como função direto tipo:

 

MERGE SORT(A, p, r )

1 if p < r

2 q ← [(p + r )/2]

3 MERGE SORT(A, p, q)

4 MERGE SORT(A, q + 1, r )

5 MERGE(A, p, q, r )

 

+ eu num sei como vo fazer a função MERG SORT

 

c alguem puder me ajudar agradeço =D.

[Kandrade 7]

leia sobre ele:

 

http://pt.wikipedia.org/wiki/Merge_sort

[quitZAUMMM 18]

beleza!! vo ler depois da hr do almoço aki no trampo e depois posto minha conclusão..

 

vlw

[Kandrade 7]

Ok, a explicação lá está bem feita.

Se continuar com dúvidas é só postar.

 

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif

 

beleza!! vo ler depois da hr do almoço aki no trampo e depois posto minha conclusão..

 

vlw

[quitZAUMMM 18]

opa eu entendi sim ai li umas apostilas e resolvi o algoritmo com o procedimento:

 

Procedimento Mergesort(inteiro ini, fim)

Variáveis

inteiro m

Início

SE ( ini < fim ) ENTÃO // Se existe pelo menos 2 elementos no vetor

Início

m <-- ( ini + fim )/2

Mergesort( ini, m)

Mergesort( m+1, fim)

Intercala( ini, m, fim)

Fim

FIM SE

Fim

 

já o procedimento intercala num vo postar pq num tava na minha duvida..

 

flw

[Kandrade 7]

Sem problemas.

Vou colocar tópico resolvido.

 

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif