AMC Registration in 24 days
Mon December 15, 2008

Suffolk County Math Tournament in 49 days
Fri January 9, 2009

PUMaC in 71 days
Sat January 31, 2009

AMC 12A in 81 days
Tue February 10, 2009

HMMT in 92 days
Sat February 21, 2009

World Math Day in 103 days
Wed March 4, 2009

AIME I in 129 days
Mon March 30, 2009

PLUS! magazine deadline in 130 days
Tue March 31, 2009

USAMO in 158 days
Tue April 28, 2009

ARML in 189 days
Fri May 29, 2009

21st Birthday in 660 days
Sun September 12, 2010

Turning 40 in 7600 days
Wed September 12, 2029

tags in Topics

more tags

Feeds

Navigation

Links

If you liked this post, buy me a beer... I mean cookie.

PHP implementation of Bozo sort

Posted January 16th, 2007 by Mgccl

in

Bozo Sort is more efficient than than bogosort(in theory). It does sorting by randomly chose 2 items and compare them, then switch them if needed. Until everything is sorted.

function bozo_sort($array){
	$sorted = $array;
	sort($sorted);
	while($sorted !== $array){
		$i = array_rand($array);
		$j = array_rand($array);
		if($i < $j){
			if($array[$i] > $array[$j]){
				$z = $array[$j];
				$array[$j] = $array[$i];
				$array[$i] = $z;
			}
		}else{
			if($array[$j] > $array[$i]){
				$z = $array[$i];
				$array[$i] = $array[$j];
				$array[$j] = $z;
			}
		}
	}
	return $array;
}