Qelqu'un pourrait-il m'indiquer un algo de trie de liste chainée? merci
Version imprimable
Qelqu'un pourrait-il m'indiquer un algo de trie de liste chainée? merci
Tu tries au fur et à mesure de l'enlistage, c'est le plus rationnel (tri par insertion), en parcourant la liste de taille n-1 déjà triée
si tu utilise un vector tu peux faire Sort(monvector.begin(),monvector.end());
va voir a cette adresse .. il a un exemple de trie de liste
http://www-ipst.u-strasbg.fr/ipst/deug-ti/aide-c/listes/liste.htm
a+
Tu peux aussi utiliser fair un quicksort,la fonction existe deja en c mais j'ai oublier le mot cle pour l'utiliser.Essaye qs.ou qsort.
Salut,a++:
C'est qsort.Citation:
Envoyé par yacinechaouche
Le choix du tri doit avant tout dependre de la longueur de la liste ...
et rapide sur tu tris à chaque ajout ... Sinon tri par insertion voisin des n²/2 et qsort n.log(n). A toi de voir.Citation:
Envoyé par GoldenEye
Freif'
Salut,
Non je pense que ca ne depends pas de la longueur de la liste,le quicksort est vraiment le champion du tri 8).Trier 500.000 fiches en quelques minutes fo le fair quand meme.
Salut,a++;
Un algorithme (pas le bon forum) doit etre adapte au travail a realiser ... Pourquoi sortir la grosse artillerie pour un 20 element d'une liste chainee alors qu'on peut faire simple ? N'oublions pas que le tri rapide depend aussi de la repartition des elements ... Ben oui c'est peut etre cruel mais si la liste est mal ordonnee (decroissante) et tres longue, le tri rapide n'est plus un bon tri..
Tes 500000 fiches mal reparties = traitement long ...
Ou alors on doit s'arranger pour avoir une repartition homogene et on ajoute une etape.
Freif' qu'a toujours pas regle son probleme ... Voir mon post !