Qelqu'un pourrait-il m'indiquer un algo de trie de liste chainée? merci
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+
KeN
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.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.Envoyé par GoldenEye
Freif'
MacOS 10.5 / Ubuntu / C / Python / R
Pensez au tag résolu
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 !
MacOS 10.5 / Ubuntu / C / Python / R
Pensez au tag résolu
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager