Al final lo he echo de este modo :
Código PHP:
<?php
$enlaces = array("enlace1" => "www.prueba1.com","enlace2" => "www.prueba2.com","enlace3" => "www.prueba3.com","enlace4" => "www.prueb4a.com","enlace5" => "www.prueba5.com","enlace6" => "www.prueba6.com","enlace7" => "www.prueba7.com","enlace8" => "www.prueba8.com",);
arsort($enlaces);
shuffle($enlaces);
while (list($i,$valor)=each($enlaces))
{
echo '<a href="http://'.$valor.'">'.$valor.'</a>';
echo "<Br>";
}
?>
Gracias a todos por contestar.