PHP はクイックソートアルゴリズムを実装します

function Quicksort($seq) {

 if (count($seq) > 1) {

 $k = $seq[0];

 $x = array() ;

 $y = array();

 for ($i=1; $i
 if ($seq[$i] <= $k) {

 $x[] = $seq[$i];

 } else {

 $y[] = $seq[$i];

 }

 }

 $x = クイックソート($x);

 $y = Quicksort($y);

 return array_merge($x, array($k), $y);

 } else {

 return $seq;

 }

}



$ arr = array(12,2,16,30,8,28,4,10,20,6,18);

print_r(quicksort($arr));

?>

PHP