Discussion :

[phenix1988]

slt
est ce que quelqu'un peut me définir la fonction de tri d'une liste chainée j'ai essayé mais j'arrive tjr pas alors si quelqu'un pouvait m'aider ce serait vraiment trés sympa

[DBA_OCP]

J'avoue que c'est pas évident de le faire en liste chaînées...
Voici mon tri à bulle amélioré que j'ai effectué dans un programme.

Je sais pas si ça va marche dans ton programme car déjà on sais pas à quoi il sert mais ça va pouvoir te donner une idée au moins

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
 
void list_tri(list *debut) {
    list *ptr1, *ptr2;    
    int tmp;
    int fin = 0;
    for (ptr1 = NULL; ptr1 != debut && !fin; ptr1 = ptr2) {
        fin = 1;
        for (ptr2 = debut; ptr2->next != ptr1; ptr2 = ptr2->next)
            if (ptr2->e > ptr2->next->e) {
                tmp1 = ptr2->e;
                ptr2->e = ptr2->next->e;
                ptr2->next->e = tmp1;
                fin = 0;
            }
    }
    /*Ce tri ne marche que pour cet exemple mais le principe reste le même pour d’autres exemples seulement les instructions dans le if qui doivent être changées*/
}

ça me fais plaisir d'aider quelqu'un de mon age
24-09-1988

[Thierry Chappuis]

slt
est ce que quelqu'un peut me définir la fonction de tri d'une liste chainée j'ai essayé mais j'arrive tjr pas alors si quelqu'un pouvait m'aider ce serait vraiment trés sympa

As-tu déjà écrit un morceau de code? As-tu des questions précises?

Thierry

[phenix1988]

slt othman
et on est de la même ville aussi
merci pour ton code