Tout ce qu'on voit, c'est du code. Si tu veux qu'on t'aide à trouver les erreurs dans ton raisonnement, explique-le (*), en détail et avec précision. 2) Ligne 48, que veux-tu faire avec ton for? 3) ce tri devrait être dans une fonction, au lieu de trainer au milieu du main ----- (*) il est probable qu'en cherchant à l'expliquer, tu trouveras ce qui ne va pas. Mais il faut chercher. Trier - tri par insertion c# - Code Examples. Y a qu'à faire comme si on était des canards en plastique: 07/01/2019, 10h09 #3 Expert éminent Pour le tri par insertion, il n'y a que 2 boucles: - la première est basée sur le fait que les n premiers éléments sont triés (on peut donc commencer à l'indice 1 car s'il y a un élément il est forcément trié. ) - la seconde consiste à prendre l'élément qui juste après la liste triée. On la parcourt vers l'arrière pour rechercher où insérer cet élément.
vecchio56 6535 lundi 16 décembre 2002 22 août 2010 11 3 janv. 2008 à 22:06 e étant l'élément à insérer au bon endroit dans ta liste. Tu cherches e1 et e2 tels que e1 <= e et e <= e2 (comme tu le fais avec des vecteurs). La seule chose qui change est la déplacement de l'élément. Si je n'oublies rien, ca doit donner ca: écéivant = ivant ecedent = ecedent ivant = e ecedent = e ecedent =e1 ivant = e2 Ceci est pour une liste chainée dans les deux sens _____________________________________ 4 janv. 2008 à 08:53 typedef struct element { struct element *suivant;... Tri par liste chaînée en C - Ethic Web. } element, *liste; en général le prototype de la fonction inserer_element ça sera void inserer_element(liste *l, element e); ou bien liste inserer_element(liste l, element e); en effet l'élément peu être rajouté au début de la liste et dans ce cas la liste change d'adresse, il faut donc que inserer_element puisse modifier l'adresse de la liste 4 janv. 2008 à 09:53 Dans mon cas, tous les éléments sont déjà présents dans la liste. Il ne s'agit pas d'effectuer une insertion dans une liste triée, mais de trier une liste chainée d'élément.
Cette fois, il est essentiel de vérifier s'il y a suffisamment d'arguments passés pour le tri avant de procéder à l'appel de qsort. Tri par insertion complexité. Notez que la fonction stringCompare renvoie directement la valeur de l'appel strcmp car ce dernier a la même spécification de valeurs de retour que la fonction de comparaison pour le qsort. h> if (argc < 3) { printf("Usage:. /program string_0 string_1 string_2... \n"); exit(EXIT_FAILURE);} printStrings(argv+1, argc-1); qsort(argv+1, argc-1, sizeof(char *), stringCompare); exit(EXIT_SUCCESS);}