<?php
function aff($t){
for($i=0;$i<count($t);$i++){
echo $t[$i]." ";
}
echo "<br />";
}
function tablTrie($t){
for($i=0; $i < count($t)-1; $i++){
if($t[$i]>$t[$i+1]){return false;}
}
return true;
}
function trier(&$t){
if(!tablTrie($t)){trier2($t);}
}
function permuter (&$t,$i,$j){
$save=$t[$i];
$t[$i]=$t[$j];
$t[$j]=$save;
}
function trier2($t){
$u=0;
for($i=0;$i<count($t)-1;$i++){
while($t[$i]>$t[$i+1]){
if($t[$i]<$t[$u]){$u=$u+1;}
permuter($t,$u,$i);
}
}
}
//exemple d'appel
$t=array(1,2,11,24,19,28,12,16,3,4,5,6,7,8,9,10);
aff($t). "<br>";
trier($t);
aff($t). "<br>";
?>
- Output for 5.5.24 - 5.5.35, 5.6.8 - 5.6.28, 7.0.0 - 7.0.20, 7.1.0 - 7.1.20, 7.2.0 - 7.2.33, 7.3.16 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
- 1 2 11 24 19 28 12 16 3 4 5 6 7 8 9 10 <br />1 2 11 24 19 28 12 16 3 4 5 6 7 8 9 10 <br />
preferences:
151.83 ms | 404 KiB | 183 Q