<?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