Function for random sorting of an array with weights

I need someone to create a random sort for an array that has weights. I have an array with weights for example: $videos = array ( "video1" => 25, "video2" => 50, "video3" => 75, "video4" => 25, "video5" => 50, "video6" => 25, "video7" => 50, "video8" => 75, "video9" => 25, "video10" => 50 ) I want them to shuffle into a random order. I want it make all weights = 75 to show up towards the top of the sort MORE OFTEN than the 50. 50 more than 25. I DO NOT want all 75s before 50s, and all 50s before 25s. I have something currently that is working well, but I fear it is not performing ideally like I want. It is this: function wshuffle(&$array) { foreach($array as $k=>$v) $tmp_array[$k] = mt_rand(0,$v); arsort($tmp_array); foreach($tmp_array as $k=>$v) $out_array[$k] = $array[$k]; $array = $out_array; } I will not accept your bid: - If you are from India - If you do not speak english well - If you do not write well in english - If you do not tell me how many stripes are in the american flag when you respond