Et bien si tu utilises la stl c'est upper_bound et lower_bound.

http://www.sgi.com/tech/stl/upper_bound.html
http://www.sgi.com/tech/stl/lower_bound.html

Seul pb c'est plus du c++ que du c. En c++ tu as aussi les classes set et multiset qui sont bien pratiques.

Pour du c pur, il faut réecrire la fonction, ce qui est quand même assez trivial :

int min(int *tab,unsigned int taille){
  unsigned int i;
  int min=tab[0];
  for(i=1;i<taille;++i){
     if (tab[i]<min){
        min=tab[i];
     }
  }
  return min;
}

Tu peux le faire avec un #define mais pas obligatoirement. La syntaxe change, et dans la version #define, c'est changé par le précompilateur à chaque occurence de min et de max trouvé. Ca ressemble un peu au inline du c++ (comprendre par là que les fonction de ce type doivent être de taille raisonnable).

Bonne chance