Trouver le minimum en c
Fermé
ryu34
Messages postés
15
Date d'inscription
mardi 14 juin 2005
Statut
Membre
Dernière intervention
8 juillet 2005
-
15 juin 2005 à 14:43
mamiemando Messages postés 33079 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 23 avril 2024 - 15 juin 2005 à 17:23
mamiemando Messages postés 33079 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 23 avril 2024 - 15 juin 2005 à 17:23
A voir également:
- Trouver le minimum en c
- Trouver adresse mac - Guide
- Comment trouver le mot de passe wifi sur son téléphone - Guide
- Trouver un lieu avec coordonnées gps - Guide
- Comment trouver le signal tv - Guide
- Où trouver l'autorité de délivrance ? ✓ - Forum Vos droits sur internet
4 réponses
mamiemando
Messages postés
33079
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
23 avril 2024
7 749
15 juin 2005 à 15:14
15 juin 2005 à 15:14
Ouais en c faut réinventer la roue bien souvent. Mais bon quelques trucs sont déjà fait genre le tri rapide (qsort...).
Enfin là taper ...
... c'est pas la mort non plus ;o)
Enfin là taper ...
/** * \brief Cherche le minimum d'un tableau * \param tab Le tableau * \param taille_tab La taille du tableau * \return Le minimum du tableau */ int get_min(int *tab,unsigned int taille_tab){ unsigned int i; int min=tab[0]; for (i=0;i<taille_tab;i++){ if (tab[i]<min) min=tab[i]; } return min; }
... c'est pas la mort non plus ;o)
ryu34
Messages postés
15
Date d'inscription
mardi 14 juin 2005
Statut
Membre
Dernière intervention
8 juillet 2005
15 juin 2005 à 15:31
15 juin 2005 à 15:31
Ok merci, c pas la mort en effet mais bon quand tu passe de Matlab en C, ca surprend.
Char Snipeur
Messages postés
9696
Date d'inscription
vendredi 23 avril 2004
Statut
Contributeur
Dernière intervention
3 octobre 2023
1 297
15 juin 2005 à 16:56
15 juin 2005 à 16:56
Tu va voir, le temps de calcul aussi il surprend !
sinon, mamiemando, tu parle de qsort. pourquoi ne pas l'utilisé?
tu trie ton tableau, et suivant que tu veux le min ou le max tu prend le premier ou le dernier elements. En plus, je pense que le fonction doit être optimiser et plus rapide que ta boucle.
sinon, mamiemando, tu parle de qsort. pourquoi ne pas l'utilisé?
tu trie ton tableau, et suivant que tu veux le min ou le max tu prend le premier ou le dernier elements. En plus, je pense que le fonction doit être optimiser et plus rapide que ta boucle.
Kermitt31
Messages postés
3669
Date d'inscription
jeudi 15 juillet 2004
Statut
Contributeur
Dernière intervention
8 août 2006
492
15 juin 2005 à 17:16
15 juin 2005 à 17:16
A mon avis il y a plus de manip qui se font dans le qsort que dans la ch'tite boucle... a mon avis en terme de temps d'execution, la petite boucle "maison" sera plus performante !
mamiemando
Messages postés
33079
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
23 avril 2024
7 749
15 juin 2005 à 17:23
15 juin 2005 à 17:23
En terme de complexité avec un qsort c'est en effet plus long... Et en plus il n'a peut être pas envie de trier son tableau ;o)
De toute façon pour trier un tableau tu es obligé de lire au moins une fois tous les éléments si tu ne sais rien de ce tableau. Donc c'est forcément plus long que de le parcourir une fois.
De toute façon pour trier un tableau tu es obligé de lire au moins une fois tous les éléments si tu ne sais rien de ce tableau. Donc c'est forcément plus long que de le parcourir une fois.