Trouver le minimum en c

ryu34 Messages postés 15 Date d'inscription   Statut Membre Dernière intervention   -  
mamiemando Messages postés 33778 Date d'inscription   Statut Modérateur Dernière intervention   -
Voila g un tableau et je doit trouver le minimum, je sais que je peut l'obtenir en faisant une boucle mai j'aimerai savoir s'il existe une instruction dans une bibliotheque qui realise ca. Je debute en c et je m'apercoit qu'on doit tout réaliser nous meme. G fait la simu sous matlab en premier et y avai une instruction 'min' qui permettai de trouver la valeur min du tableau. Alors oui ou non, merci
A voir également:

4 réponses

mamiemando Messages postés 33778 Date d'inscription   Statut Modérateur Dernière intervention   7 884
 
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 ...

/**
* \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)
2
ryu34 Messages postés 15 Date d'inscription   Statut Membre Dernière intervention  
 
Ok merci, c pas la mort en effet mais bon quand tu passe de Matlab en C, ca surprend.
0
Char Snipeur Messages postés 9813 Date d'inscription   Statut Contributeur Dernière intervention   1 299
 
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.
0
Kermitt31 Messages postés 3679 Date d'inscription   Statut Contributeur Dernière intervention   495
 
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 !
0
mamiemando Messages postés 33778 Date d'inscription   Statut Modérateur Dernière intervention   7 884
 
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.
0