Discussion :

[mahrous]

Bonjour ,

Salut ,

Je dois implementer un algorithme de tri fusion sur une chaine de caractere mais la sortie doit etre comme suit :
par exmple pour une entree : HGFEDCBA\n

OUTputs doit etre comme ca :

GH\n
EF\n
EFGH\n
CD\n
AB\n
ABCD\n
ABCDEFGH\n



voici l´algorithme que j´ai utilisé :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
 #include<string.h>
#include<stdio.h>
 
void MergeSort(char *array, int left, int right);
void Merge(char *array, int left, int mid, int right);
 
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);
 
 
    }
 
}
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++];
 
   printf("%s\n",tempArray);
 
    int iter;
 
 
 
    for(iter = 0;iter < pos; iter++){
 
            array[iter+left] = tempArray[iter];
 
 
    }
 
 
    return;
 
}
 
 
 
int main (){ 
 
char s[100];int n;
 
         scanf("%s",s);
 
    n=strlen(s);
 
    MergeSort(s,0,n-1);
 
 
   return 0;}

mais y´a un probleme avec l´affichage de tempArray que voici :



et je ne sais pas exactement d´ou vient le probleme


Merci