Les fonctions
CHAPITRE 8
176
for (i=0 ; i printf ("%d ", valeurs[i]) ;
printf ("\n") ;
tri (valeurs, NVAL) ;
printf ("valeurs après tri : ") ;
for (i=0 ; i printf ("%d ", valeurs[i]) ;
}
void tri (int t[], int nbElem)
{ int i, j ;
void echange (int *, int *) ;
/* déclaration de la fonction echange */
{ for (i=0 ; i for (j=i+1 ; j if (t[i] < t[j])
/* on fournit explicitement à echange */
echange (&t[i], &t[j]) ;
/* les adresses des éléments concernés */
}
}
void echange (int * a, int * b) /* ici a et b sont des pointeurs sur des entiers */
{ int c ;
c = *a ; /* place dans c la valeur pointée par a */
*a = *b ; /* place dans l’emplacement pointé par a la valeur pointée par b */
*b = c ; /* place dans l’emplacement pointé par b la vaeur de c */
}
valeurs avant tri : 2 5 1 9 4 8
valeurs après tri : 9 8 5 4 2 1
PHP
// programme principal
$valeurs = array (2, 5, 1, 9, 4, 8) ;
echo "valeurs avant tri : " ;
foreach ($valeurs as $v) echo $v, ’ ’ ;
echo "
" ;
tri ($valeurs) ;
echo "valeurs après tri : " ;
foreach ($valeurs as $v) echo $v, ’ ’ ;
// définition de la fonction de tri
function tri (&$val)
{ $nb = count($val) ;
for ($i=0 ; $i<$nb-1 ; $i++)
for ($j=$i+1 ; $j<$nb ; $j++)
if ($val[$i]>$val[$j]) echange ($val[$i], $val[$j]) ;
}