学步园

$pivot = $a[$l];<br /> $i = $l + 1;<br /> $j = $r;<br /> while(1){<br /> while($a[$i] > $pivot && $i < $j) $i++;<br /> while($a[$j] < $pivot) $j--;<br /> if($i>=$j) break;<br /> $temp = $a[$i];<br /> $a[$i]= $a[$j];<br /> $a[$j]= $temp;<br /> }<br /> $a[$l] = $a[$j];<br /> $a[$j] = $pivot;<br /> return $j;<br /> }   

原帖：http://info.codepub.com/2008/08/info-21079.html