Shuffle An Array In PHP

24th January 2008 - 3 minutes read time

Note: This post is over a year old and so the information contained here might be out of date. If you do spot something please leave a comment and we will endeavour to correct.

To randomise an array in PHP use the shuffle() function like this.

$array = range(1, 5);
shuffle($array); // randomise array

There are two limitations to this function. The first is that it completely removes any key association that you may have set up. So the following array.

$array = array('one'=>1,'two'=>2);

Would be turned into the following after using shuffle().

Array
(
  [0] => 2
  [1] => 1
)

A way around this is to use the following function, this uses the PHP function array_rand() to extract the all of the keys in the array in a random order before ensuring that the key associations are in place.

function shuffle_me($shuffle_me){
  $randomized_keys = array_rand($shuffle_me, count($shuffle_me));
  foreach($randomized_keys as $current_key) {
    $shuffled_me[$current_key] = $shuffle_me[$current_key];
  }
  return $shuffled_me;
}

The second limitation to the shuffle() function is the degree of randomness that is created. In order to give a rough estimate of how random a randomising function is you can use the following code.

$rangeStart = 1;
$rangeEnd = 2;
$loops = 100000;
$results = array();
for($i=0;$i<=$loops;$i++){
  $numbers = range($rangeStart,$rangeEnd);
  shuffle($numbers); // carry out randomise here
  $results[] = implode(',',$numbers);
};
$tmp = array_count_values($results);  
arsort($tmp);
echo '<pre>'.print_r($tmp,true).'</pre>';
$start = current($tmp); // get first item
$end = end($tmp); // get last item
echo '<p>Start: '.$start.' End: '.$end.' Difference: '.($start-$end).'</p>';

This code runs a loop 100,000 times, each time it creates a small array containing the values 1 and 2, randomises it and then stores the result as a string of numbers in another array. After the loop the PHP function array_count_values() is used to count the number of times that each value has been created and then looks to see the difference between the the lowest occurring value and the highest occurring value. The greater the number the more random the randomising function is. This shouldn't be used as the absolute truth because there are more factors at work with randomising arrays, but it gives a nice approximation.

To get a good level of randomness with an array randomising function you should use the Fisher-Yates shuffle. Here is an example of a function that uses this algorithm.

function array_shuffle($array){
  // shuffle using Fisher-Yates
  $i = count($array);
 
  while(--$i){
  $j = mt_rand(0,$i);
    if($i != $j){
      // swap items
      $tmp = $array[$j];
      $array[$j] = $array[$i];
      $array[$i] = $tmp;
    }
  }	
  return $array;
}

Using the previously mentioned random testing code it was found that the native PHP shuffle() function gave an average difference of 27, whereas the Fisher-Yates shuffle gave an average difference of 273.

So if randomness is very important to you then you probably shouldn't use the shuffle() function.

array

Comments

Permalink

heyy thanks for the article. very useful. the shuffle wasn't giving me very good randomization.

Permalink

Hi, I found your page with this php array searching with Google. I am writing you to see if you can help me. I have one (1) topsite list with banners rotating at the center, left and right. The problem is that I'm developing a second topsite with the same structure, same code, same array, but I cannot get rotate banners, there is no way to make them rotate. The array I am using is very similar to yours: //randomly shuffle the array keeping the relation between keys and values function shuffle_me($shuffle_me){ $randomized_keys = array_rand($shuffle_me, count($shuffle_me)); foreach($randomized_keys as $current_key) { $shuffled_me[$current_key] = $shuffle_me[$current_key]; } return $shuffled_me; } $center_banners=shuffle_me($center_banners); $center_banners=array_slice($center_banners, 0, 20); $left_banners=shuffle_me($left_banners); $right_banners=shuffle_me($right_banners); ?> Could you help me? I am really very little expertise in this area, I do not understand why the script works perfectly in one topsite and in another topsite, which is a clone of the first one, does not work. What determines that the banners rotate in addition to the script? Thanks for your help Marlon

Shuffle An Array In PHP

Comments

Add new comment

Related Content

Create Checksums Using The Luhn Algorithm In PHP

PHP: Find An Array Sequence In An Array

Conway's Game Of Life In PHP

Bogo Sort In PHP

An Implementation Of Array Binary Search In PHP

Sieve of Eratosthenes In PHP