Bonjour,
j'ai besoin d'aide. J'essaie de faire le tri d'un tableau comptenant des caractères (nom) en ordre alphabétique. Chaque cellule comprend 5 caractères. Ce tri doit être récursif. J'ai un tableau de caractères déclaré (ListeNom[20][5]), l'entier position(PositionMax), et le vecteur de travail (ListeTravail[]). Ils sont tous passés en paramètres dans ma fonction TrierNom. Je dois faire le trie en ordre alphabétique avec mon vecteur de travail. Je compare 2 caractères, le plus grand je le permute avec le dernier de la liste et je fais ainsi de suite avec tous les caractères de mon tableau.

Je veux faire moi-même la comparaison des chaînes de caractères et faire le trier. Aussi, j'ai un problème de dépassement dans mon tableau "segmentation float" à résoudre.
Voici ce que j'ai commencé à faire, si vous pouviez m'aider à me corriger:

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
 
 
void TrierNom(int ListeTravail[], char ListeNom[][5], int PositionMax)
{
        // Fonction PlusGrand pour rechercher le nom le plus grand
        int TrouvePlusGrandNom(int ListeTravail[], char ListeNom[][5], int PositionMax);
 
        for (int i=0; i<=PositionMax; i++)
        {
                ListeTravail[i]= i;
        }
        for (int i=0; i<PositionMax; i++)
        {
                TrouvePlusGrandNom(ListeTravail, ListeNom, PositionMax);
        }
 
	if (PositionMax > 0)
		TrierNom(ListeTravail, ListeNom,PositionMax - 1);
}
 
 
// Trouve le plus grand Nom du vecteur et permute avec le dernier
int TrouvePlusGrandNom(int ListeTravail[], char ListeNom[][5], int PositionMax)
{
        int PlusGrandNom(char ListeNom[][5],int X, int Y, int PositionChar);
        int Temp;
        int idxPlusGrand;
 
        //Si on est rendu au premier
        if(PositionMax = 0)
	{
                return 0;
        }
 
        for(int i=0;i<PositionMax;i++)
        {
                idxPlusGrand = PlusGrandNom(ListeNom, ListeTravail[i], ListeTravail[PositionMax], PositionMax);
		if (idxPlusGrand = ListeTravail[i]) //S'il faut permuter (ListeTravail[i] > ListeTravail[PositionMax])
                {
                        Temp = ListeTravail[PositionMax];
                        ListeTravail[PositionMax] = ListeTravail[i];
                        ListeTravail[i] = Temp;
                }
        }
 
	TrouvePlusGrandNom(ListeTravail, ListeNom, PositionMax - 1);
}
 
// Compare 2 noms et retourne indice du plus grand nom
int PlusGrandNom(char ListeNom[][5],int X, int Y, int PositionChar)
{
 
	if (ListeNom[AX][PositionChar]> ListeNom[Y][PositionChar])
        {
                return X;
        }
        else if (ListeNom[X][PositionChar]< ListeNom[Y][PositionChar])
        {
                return Y;
        }
        else
                return PlusGrandNom(ListeNom, X, Y, PositionChar + 1);
}