ordenação Merge Sort

[rafatrinity 0]

como fazer merge sort de forma não recursiva e/ou sem passar vetor como parametro

[rafatrinity 0]

7 horas atrás, Vitor Mendes disse:

a linguagem é português estruturado visualg e ele tem essa limitação de não poder passar vetor como parametro

 

[Vitor Mendes 27]

Olá Rafa tudo bem ?

 

Que linguagem estás a utilizar ??

 

Se for c ou numa das suas derivantes para fazeres merge sort não recursivo segue o seguinte código 

float a[50000000],b[50000000];

void mergesort (long num)
{
    int rght, wid, rend;
    int i,j,m,t;

    for (int k=1; k < num; k *= 2 ) {       
        for (int left=0; left+k < num; left += k*2 ) {
            rght = left + k;        
            rend = rght + k;
            if (rend > num) rend = num; 
            m = left; i = left; j = rght; 
            while (i < rght && j < rend) { 
                if (a[i] <= a[j]) {         
                    b[m] = a[i]; i++;
                } else {
                    b[m] = a[j]; j++;
                }
                m++;
            }
            while (i < rght) { 
                b[m]=a[i]; 
                i++; m++;
            }
            while (j < rend) { 
                b[m]=a[j]; 
                j++; m++;
            }
            for (m=left; m < rend; m++) { 
                a[m] = b[m]; 
            }
        }
    }
}

O tipo de intercalação não recursiva funciona considerando os tamanhos de janela de 1,2,4,8,16 ... 2 ^ n sobre a matriz de entrada. Para cada janela ('k'), todos os pares adjacentes de janelas são misturados num espaço temporário e, em seguida, colocados de volta na matriz.

 Entrada e saída estão em 'a'.

Armazenamento temporário em 'b'.

 

Caso não seja a linguagem c que estas a utilizar nem nenhuma das suas derivantes, se for java por exemplo podes sempre adaptar basta mudar a sintaxe de algumas instruções ... 

 

Espero que tenha ajudado

 

Abraço 

 

Vítor Mendes

 

 

 

 

[rogerwalter 0]

Boa noite, estou tentando fazer meu codigo no portugol Studio porem sempre da erro se voces puder olhar e me informar onde esta o erro agradeço embaixo esta meu codigo completo:

 

programa
{    
    //constante global
    const inteiro TMH = 8
    /*Divisão do merge
     * ele divide o inicio e o fim em 2
     * entao ele separa em (inicio,meio,valor) e
     * (meio+1,fim,valor) cada uma dessas sera dividida
     * ate sobrar menhum a sem dividido para ser organizado
     */
    funcao merge(inteiro valor[],inteiro inc, inteiro fim)
    {
        inteiro meio
        se(inc < fim)
        {
            meio =(inc + fim)/2

            merge(valor, inc, meio)
            merge(valor, meio+1, fim)
            mergeSort(valor, inc, meio, fim)
            
        }
    }

    //organização do mergeSort
    funcao mergeSort(inteiro valor[],inteiro inc, inteiro meio, inteiro fim)
    {
        inteiro n1,n2
        n1 = meio - inc + 1
        n2 = fim - meio

        inteiro l[]={n1+1}
        inteiro r[]={n2+1}

        para(inteiro i=1; i < n1; i++)
        {
            l = valor[inc + i -1]

            para(inteiro j=1; j < n2; j++)
            {
                r[j] = valor[meio + j]

                para(inteiro k=inc; k < fim; k++)
                {
                    se(l <= r[j])
                    {
                        valor[k] = l

                        i += 1
                    }
                    senao
                    {
                        valor[k] = r[j]

                        j += 1
                    }
                }
            }
        }
    }
    
    funcao inicio()
    {
        inteiro valor[TMH]
        inteiro inc
        inteiro fim
        //Declarar os valores a serem ordenados
        escreva("Digite ",TMH," valores \n")
        para(inteiro i=0; i < TMH; i++)
        {
            escreva(i+1,"º valor: ")
            leia(valor)
        }
        //declarando inicio, meio, fim 
        inc =0+((0 + TMH)/2)
        fim =((0 + TMH)/2) + TMH

        merge(valor,inc,fim)
    }
}