3v4l.org

run code in 300+ PHP versions simultaneously
<?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,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1,6, 4, 3, 7, 8, 5, 2, 9, 1, ); $array = quicksort($array); var_dump($array); // 1, 2, 3, 4, 5, 6, 7, 8, 9

preferences:
43.14 ms | 402 KiB | 5 Q