陣列或陣列的加權混洗？

Question

什麼是使用嵌套數組中的權重混洗數組或數組的好算法？

實施例：

$array = array(
    array("name"=>"John", "rank"=>3), 
    array("name"=>"Bob", "rank"=>1), 
    array("name"=>"Todd", "rank"=>8), 
    array("name"=>"Todd", "rank"=>14), 
    array("name"=>"Todd", "rank"=>4) 
); 

我想隨機洗牌的數組，但我想rank值是一個重量。因此，排名較低的人更有可能位列榜首。

我已經嘗試了一些東西，比如通過數組迭代，拉出使用mt_rand(mt_rand(0,$value),$value)選擇陣列，但我不認爲我是在正確的軌道上......

Answer 1

我能解決這個問題，像這樣：

function compare($a, $b) 
{ 
    $share_of_a = $a['rank']; 
    $share_of_b = $b['rank']; 
    return mt_rand(0, ($share_of_a+$share_of_b)) > $share_of_a ? 1 : -1; 
} 

usort($array, "compare"); // Sort the array using the above compare function when comparing 
$array = array_reverse($array); 

Answer 2

你可以嘗試像這樣的：

function weightedshuffle ($a, $b) { 
    return rand(0, $a['rank'] + $b['rank']) <= $a['rank']; 
} 

usort($data, 'weightedshuffle');