PHPでクイックソートアルゴリズムのサンプル

2014年10月22日

PHPコード：
function quickSort($array){
$len = count($array);
if($len <= 1){
return $array;
}

$left_array = array();
$right_array = array();

$key = $array[0];
for($i=1;$i<$len;$i++){
if($array[$i]<$key){
$left_array[] = $array[$i];
}else{
$right_array[] = $array[$i];
}
}

$left_array = quickSort($left_array);
$right_array = quickSort($right_array);

return array_merge($left_array,array($key),$right_array);

}

$sortarray = array(13,89,23,9,19,88,56,78,34,69,10,14);
print_r(quickSort($sortarray));