note 41282 added to function.shuffle
| From: | fdellutri at tiscali dot it | Date: | Mon, 05 Apr 2004 13:50:23 +0000 |
| Subject: | note 41282 added to function.shuffle | ||
| Groups: | php.notes | ||
| Request: | Send a blank email to php-notes+get-67657@lists.php.net to get a copy of this message | ||
Dear chvickers,
thanks for idea, but the function mix works as an O(n^3), where n is the $org_arr size. The follow
replacement works as an O(n).
function mix($org_arr) {
$keys = array_keys($org_arr);
$max = count($org_arr);
$new_arr = array();
while (count($new_arr) < $max) {
$r = rand(0,count($keys)-1);
$new_arr[$keys[$r]] = $org_arr[$keys[$r]];
unset($keys[$r]);
$keys = array_values($keys);
}
return $new_arr;
}
----
Manual Page -- http://www.php.net/manual/en/function.shuffle.php
Edit -- http://master.php.net/manage/user-notes.php?action=edit+41282
Delete -- http://master.php.net/manage/user-notes.php?action=delete+41282&report=yes
Reject -- http://master.php.net/manage/user-notes.php?action=reject+41282&report=yes
Search -- http://master.php.net/manage/user-notes.php