Code :
<?php // init du tableau : $array = array( 10, 54, 58, 2, 12, 35, 54, 478, 16, 5 ); // fonctions de tri : function return_indice_min($array, $offset) { // fonction qui retourne l'indice de la + petite valeur du tableau $min = $offset++; // affectation de la valeur de offset à $min et incrementation for ($i = $offset; $i < sizeof($array); $i++ ) if ($array[$min] > $array[$i]) $min = $i; return $min; } function permute(&$val1, &$val2) { // permute 2 valeurs val1 et val2 avec passage par reference $inter = $val1; $val1 = $val2; $val2 = $inter; } function sort_array(&$array) { // trie un tableau passé en parametre for ($i = 0; $i < sizeof($array); $i++ ) { // on parcourt chaque case du tableau, et on permute la valeur min du tableau avec la valeur actuelle $min = return_indice_min($array, $i); permute($array[$i], $array[$min]); } } ?>
|