listes

[jambe7]

Comment trier une liste sachant que la fonction de tri de TI ne tient pas en compte des irrationnels comme e ou Pi. Merci.

[critor]

Je pense que la fonction de tri de TI ne tient tout simplement pas compte des expressions algébriques.

Dans ce cas, il faut que tu programmes un tri.
Chaque élément de la liste (et surtout les expressions) devra être évalué en une valeur approchée afin de pouvoir être comparé aux autres.


Tu trouves plein d'algorithmes de tri sur Internet.

Je te conseille le tri par tas.

[tama]

un tri en random sort, c'est le plus efficace, sisi
tu choisis 2 éléments au hasard dans la liste, s'ils sont dans le mauvais ordre t'inverses. Ca te fait une jolie complexité en factorielle, y a pas mieux pire.

---

Plus sérieusement, tu ne peux pas évaluer chaque élément séparément et comparer les nombres entre eux, comme le dit critor ?

[Bisam]

Je te conseille de dupliquer ta liste et de mettre dans la deuxième des valeurs approchées de la première.
Tu tries ensuite la 2ème liste en utilisant la fonction TI (qui est probablement optimisée) et en mettant en 2ème argument la première liste.

Ta première liste se retrouvera alors triée.

Ca donnerait quelque chose du genre :

Code: Select all

approx(L1)-L2
SortA L2,L1