Tri fusion C

[invite287358e5]

Salut ,

Je dois implementer un algorithme de tri fusion sur une chaine de caractere mais la sortie doit etre comme suit :



voici l´algorithme que j´ai utilisé :

#include<string.h>

void Merge(char *array, int left, int mid, int right){

    char tempArray[right-left+1];

    int pos=0,lpos = left,rpos = mid + 1;

    while(lpos <= mid && rpos <= right){

            if(array[lpos] <= array[rpos]){

                    tempArray[pos++] = array[lpos++];

          }

            else{

                    tempArray[pos++] = array[rpos++];

            }

    }

    while(lpos <= mid)  tempArray[pos++] = array[lpos++];

    while(rpos <= right)tempArray[pos++] = array[rpos++];

    int iter;

    for(iter = 0;iter < pos; iter++){

            array[iter+left] = tempArray[iter];

    }

    return;

}

void MergeSort(char *array, int left, int right){

    int mid = (left+right)/2;

    if(left<right){

            MergeSort(array,left,mid);

            MergeSort(array,mid+1,right);

            Merge(array,left,mid,right);

    }

}

int main (){ 

char s[100];int n,d;

         scanf("%s",s);

    n=strlen(s);

    MergeSort(s,0,n-1);

    printf("%s",s); 

   return 0;}

enfaite le probleme c´est que j´ai du mal a comprendre comment cet algorithme marche exactement ... a commencer par la récursivité .. ca serait super si quelqu´un pourrait m´eclairer pour que je puisse adapter mon code

Merci !
-----

[Jack]

Merci de lire les règles participatives du forum info avant de poster car ce n'est pas à moi de mettre les balises code normalement

[invite287358e5]

ok désolé

[invite287358e5]

j´ai plus ou moins compris le principe de la recursivite dans la fonction mergesort mais je bloque des que j´essai manuellement la fonction tri fusion .. est ce que quelqu´un peut me monter juste comment ca se passe avec la premiere iteration ? Merci

[A voir en vidéo sur Futura]