Quick Sort

gistfile1.php

<?php

function quickSort(&$numArr,$left = 0,$right)
{
  if($left >= $right) {
		return;
	}
	swap($numArr,$left,ceil(($left+$right)/2));
	$last = $left;
	for($i = $left+1;$i<=$right;$i++) {
		if($numArr[$i] < $numArr[$left]) {
			swap($arrNum,++$last,$i);
		}	
	}
	swap($numArr,$left,$last);
	quickSort($numArr,$left,$last - 1);
	quickSort($numArr,$last + 1,$right);
}

function swap(&$numArr,$left,$right)
{
	$tmp = $numArr[$right];
	$numArr[$right] = $numArr[$left];
	$numArr[$left] = $tmp; 
}