<?php
function quicksort($array) {
if (count($array) <= 1) {
return $array;
}
$pivot = array_shift($array); // ピボットの選択
$left = $right = array();
foreach ($array as $value) {
if ($value < $pivot) {
$left[] = $value; // ピボットより小さい数は左
} else {
$right[] = $value; // ピボットより大きい数は右
}
}
// 左右のデータを再帰的にソートする
return array_merge(quicksort($left), array($pivot), quicksort($right));
}
$array = array(
6, 4, 3, 7, 8, 5, 2, 9, 1,
);
$array = quicksort($array);
var_dump($array); // 1, 2, 3, 4, 5, 6, 7, 8, 9
- Output for 5.3.0 - 5.3.25, 5.4.0 - 5.4.15
- Parse error: syntax error, unexpected '}' in /in/XdrpU on line 13
Process exited with code 255.
preferences:
195.23 ms | 1395 KiB | 49 Q