<?php
// On a trois couleurs
$colors=array('ROUGE'=>1,'BLANC'=>2,'BLEU'=>3);
// On a un tableau contenant ces trois couleurs, disposees au hasard
$flag = array();
$flagsize = 50;
for ($i=0; $i<$flagsize; $i++) {
    $flag[] = $colors[array_rand($colors)];
}
// On va parcourir le tableau une fois
// les elements rouges seront rejetes a la "gauche" du tableau
// les elements bleus seront rejetes a la droite du tableau
// du coup on se retrouvera avec les blancs au milieu
// (vu qu'on permute a chaque fois).
// L'astuce, c'est que du coup comme c'est en une seule passe faut
// garder trace de jusqu'ou c'est monochrome de chaque cote.
$bordGauche = 0;
$bordDroit = $flagsize - 1; // On est en zero-based ici
$i = 0;
while (($i < $flagsize) and ($i <= $bordDroit)) {
    if ($flag[$i] == $colors['ROUGE']) {
        // Si c'est rouge, ca doit aller a gauche
        // Donc on permute l'element en cours avec
        // celui qui est a la position "bordGauche"
        $troisiemeMain = $flag[$bordGauche];
        $flag[$bordGauche] = $flag[$i];
        $flag[$i] = $troisiemeMain;
        // Du coup, le bord gauche est une case plus a droite
        $bordGauche++;
        $i++;
    }
    elseif ($flag[$i] == $colors['BLEU']) {
        // Si c'est bleu, ca doit aller a droite
        // Meme operation donc, mais dans l'autre sens ;-)
        $troisiemeMain = $flag[$bordDroit];
        $flag[$bordDroit] = $flag[$i];
        $flag[$i] = $troisiemeMain;
        // Du coup, le bord droit est une case plus a gauche
        $bordDroit--;
        // MAIS on ne deplace pas le curseur, parce qu'on sait que
        // ce qui est a GAUCHE de $i est trié, on n'a aucune garantie
        // sur ce qui est à DROITE de $i, $flag[$i] inclus.
    }
    else {
        // Si on est ici c'est que c'est une case blanche, on n'y touche pas
        $i++;
    }
}
// Et hop, trié !
print_r($flag);
?>