重複のない10桁の数字をIDとして採番するアルゴリズムを教えて下さい。

まず1億分の配列に連番で取得させます。

その後、配列をランダムにします。

あとは採番のときに 順に配列から値を取得すればいいです。

idの重複を確実になくすならこれしか方法はないと思います。

<?php
$p=100;
$temp=range(1,$p);
shuffle($temp);
print_r($temp);
?>

たとえば上の例だと$p=100なので、$tempは1～100までの数字を重複なしにランダムに格納した、100の要素の配列になります。

$pの数字は適当にかえてください。

http://codepad.org/KfMrQ2u2
↑こういう結果になります。

No.2の回答では連番生成されるので、簡単にIDが推測されてしまいます。
推測がしにくいユニークIDを発生させる方法としては、uniqid関数とmd5関数の組み合わせが考えられます。

以下のスクリプトは、ユニークIDを10進数10桁に変換し、配列$arrの添え字として1億個を発生させるものです。

$arr = array();
while (count($arr) <= 100000000) {
    $id = md5(uniqid(rand(),1));
    $id = substr(hexdex($id), 0, 10);

    $arr[$id] = TRUE;
}