|
|
|
|
Généralement on ne tri jamais une liste chainee lorsqu'elle est construite. Ce que l'on fait c'est que lorsqu'on ajoute un element à cette liste, on le compare à ceux qui existe dejà et on le place au bon endroit.
Au cas où tu veuilles vraiment trier, tu peux extraire chaque element et le mettre dans une nouvelle liste chainée en le placant à la bonne place. Ou alors tu prends le premier element de ta liste chainée et tu le compare au deuxième et si ca ne va pas tu les intervertis, tu passe au suivant et tu fait pareil ... Tu fait cette manipe jusqu'à la fin de la chaine et tu comptabilise le nombre de permutations que tu as fait. Ensuite tu recommences jusqu'a ce que tu n'ai fait aucune permutation. ex: 1 2 3 1 3 2 2 3 1 3 2 1 3 2 3 2 1 1 3 3 2 2 1 1 Tu peux aussi commencer par la fin mais c'est parfois moins rapide. ex: 1 2 3 1 3 2 3 1 2 3 1 2 3 3 1 2 2 1 3 3 2 1 2 1 3 3 2 2 1 1 --------- Peguinette |
il t'as repondu mais en tout cas, je te consille la premiere solution plus rapide et qui demande moins de lignes de code.
tafiscobar |
| 07/10 17h14 | Liste simplement chaînée | Langage C |
| 29/05 23h04 | Introduction à la STL en C++ ((standard template library) | Langage C++ |
| 07/12 20h32 | Les files | Langage C |
| 07/12 21h12 | Les piles | Langage C |
| 27/05 09h47 | Les templates | Langage C++ |
| 06/03 16h30 | Tri liste chainée | 0 |
| 18/07 12h49 | Tri alphabetique dans une liste chainée | 0 |
| 23/02 16h14 | Trier un fichier à l'aide de liste chainée | 0 |
| 04/01 16h04 | Liste chainée triée de file FIFO en Java | 2 |
![]() | Trillian - Trillian est un des clients de messagerie instantanée les plus aboutis. Il est compatible avec AIM®, MSN®, ICQ®, Yahoo!®, et... | Catégorie: Messagerie instantanée Licence: Open Source |
![]() | Ma Liste d'Achats - Faire les courses est une tâche bien compliquée pour les non initiés. Ma liste d'achats est comme son nom l'indique, un... | Catégorie: Environnement de travail Licence: Freeware/gratuit |
![]() | Ant Renamer - ANT Renamer permet de renommer un grand nombre de fichiers et dossiers en quelques clics. Il ne fait que modifier les noms... | Catégorie: Gestion de fichiers Licence: Freeware/gratuit |
![]() | Vista Codec Package - Vista Codec Package regroupe une collection impressionnante de codecs (audio et vidéo), permettant d'ouvrir la plupart... | Catégorie: Codecs Licence: Freeware/gratuit |
![]() | HP Pavilion a6441.fr-m AMD | Catégorie: Ordinateur de bureau | 698.90 € Rue du Commerce |
![]() | AMD Phenom 8650 Triple-Core | Catégorie: Processeur | 109.90 € Toutpourlamicro.com |
![]() | AMD Phenom 8750 Triple-Core | Catégorie: Processeur | 139.00 € Cdiscount |
![]() | AMD Phenom 8450 Triple-Core | Catégorie: Processeur | 79.90 € Toutpourlamicro.com |