Exercice en langage C "compliquer

Fermé
yepidan Messages postés 9 Date d'inscription lundi 31 octobre 2011 Statut Membre Dernière intervention 1 novembre 2011 - 1 nov. 2011 à 19:07
yepidan Messages postés 9 Date d'inscription lundi 31 octobre 2011 Statut Membre Dernière intervention 1 novembre 2011 - 1 nov. 2011 à 21:09
Bonjour,

svp quel'un peux m'aider pour un exercice en langage C
je veux traiter un tri d'un ensemble de phrase en utilisons un tri rapide (quicksort) et en adoptant la notion des pointeurs l'ensemble des phrase c'est 10 ligne et chaque ligne contient au max 200 caractère (un tri lexicographique)
et merci de me répondre au plus proche
A voir également:

1 réponse

KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 020
1 nov. 2011 à 19:25
Tu as la fonction qsort qui te fait déjà tout le travail :

void qsort(
    void *tab, // un tableau d'éléments
    size_t nbelt, // le nombre d'éléments dans le tableau
    size_t width, // la taille de chaque éléments (cf. sizeof)
    int (*compar)(const void *, const void *) // la fonction de comparaison
);

La fonction de comparaison défini ton ordre de tri, son nom n'est pas important, ce qui nous intéresse c'est qu'elle renvoie un nombre négatif, nul, ou positif, si le premier élément pointé est plus petit, égal, ou plus grand que le deuxième élément pointé.
int compare(
    const void *elt1, // un pointeur sur un premier élément
    const void *elt2, // un pointeur sur un deuxième élément
);

Une fois la méthode appelée, le tableau d'éléments "tab" est trié...
1
yepidan Messages postés 9 Date d'inscription lundi 31 octobre 2011 Statut Membre Dernière intervention 1 novembre 2011
1 nov. 2011 à 19:42
svp je veux un programme complais avec les bibliothèque et si tu peux m'expliquer un peu "car je veux trier 10 phrase (alors j'aurais besoin de pointeur sur pointeur n'est pas ?)
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 020
1 nov. 2011 à 19:48
Des codes complets tu en trouveras des tas sur Google...
Pour ton problème particulier, il te faudra un tableau, dans le tableau tu peux effectivement mettre des pointeurs char* ou alors directement des string, l'important est que la taille des éléments dans le tableau soient constante.
0
yepidan Messages postés 9 Date d'inscription lundi 31 octobre 2011 Statut Membre Dernière intervention 1 novembre 2011
1 nov. 2011 à 19:53
svp tu peux me le traiter car je l'ai dans un devoir pour le rendre demain svp
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 020
1 nov. 2011 à 20:15
Et c'est toi qui traites les devoirs que j'ai à rendre ? Génial ! Mais tu y perds au change...
0
yepidan Messages postés 9 Date d'inscription lundi 31 octobre 2011 Statut Membre Dernière intervention 1 novembre 2011
1 nov. 2011 à 20:17
comment tu peux m'aider ?
0