Bogo sort

bogosort.php

<?php

// usage: php bogosort.php 1,2,3,4,5

$items = explode(",", $argv[1]);
shuffle($items);

$shuffled = 0;

$ordered = bogoSort($items);

echo "Ordering took: " . $shuffled . " shuffles\n";

function bogoSort(Array $items)
{
	global $shuffled;

	while(!isInOrder($items))
	{
		echo "Shuffling!\n";
		$shuffled++;

		shuffle($items);
	}
	
	return $items;	
}

function isInOrder(Array $items)
{
	for ($i=1; $i<count($items); $i++)
	        if ($items[$i] < $items[$i-1])
        	    return false;

	return true;
}