Discussion :

[joeyd]

Bonjour,
je dois faire un tri en utilisant une fonction qui partitionne la liste en 2 listes donc l'une est plus petite, et l'autre plus grande qu'un chiffre donné.

Voici le code de partition:

Code :

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

1
2
3
partition(_,[],[],[]):-!.
partition(X,[T|Q],[T|Rs1],L2):- T=<X, partition(X,Q, Rs1,L2),!. 
partition(X,[T|Q],L1,[T|Rs2]):- partition(X,Q,L1,Rs2).

Ensuite, j'ai donc fais le predicat tri, que voici:

Code :

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

1
2
3
tri([],[]):-!.
tri([X],[X]).
tri([T|Q],R):- partition(T,Q,L1,L2), tri(L1,R1), tri(L2,R2),concat(R1,[T|R2],R).

Je pensais que ca irai, mais.... ca me dit tout le temps "no" quand j'execute...

Si quelqu'un pouvais m'aider... ce serais genial!

Merci

Joey

[Trap D]

Essaie avec append plutôt que concat !

concat est utilisé pour concaténer deux strings, pas des listes !