Se me ocurre una cosa que no se si es exactamente lo que buscas,pero ahi te lo dejo:
Código PHP:
//Supongamos que tu array se llama $aleatorio
while(($num_elementos=count($aleatorio))!=0)
{
shuffle($aleatorio);
$valor=array_pop($aleatorio);
}
Saludos