AMC Registration in 23 days
Mon December 15, 2008

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

PUMaC in 70 days
Sat January 31, 2009

AMC 12A in 80 days
Tue February 10, 2009

HMMT in 91 days
Sat February 21, 2009

World Math Day in 102 days
Wed March 4, 2009

AIME I in 128 days
Mon March 30, 2009

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

USAMO in 157 days
Tue April 28, 2009

ARML in 188 days
Fri May 29, 2009

21st Birthday in 659 days
Sun September 12, 2010

Turning 40 in 7599 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 Pancake sort

Posted January 19th, 2007 by Mgccl

in

PHP implementation of Pancake sort, the very mathy but slow(at least in PHP) sort.

function pancake_sort($array){
	$count = count($array);
	$powercount = $count - 1;
	$i = 0;
	while($i < $powercount){
		$n = 0;
		$largest = 0;
		while($n < $count){
			if($array[$largest]<$array[$n]){
				$largest = $n;
			}
			++$n;
		}
		$num = $largest/2;
		$j = 0;
		while($j < $num){
			$z = $array[$largest-$j];
			$array[$largest-$j] = $array[$j];
			$array[$j] = $z;
			++$j;
 
		}
		$num = --$count/2;
		$j = 0;
		while($j<$num){
			$z = $array[$count-$j];
			$array[$count-$j] = $array[$j];
			$array[$j] = $z;
			++$j;
		}
		++$i;
	}
	return $array;
}