@ 2013-05-17T11:21:40Z <?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
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Here you find the average performance (time & memory) of each version. A grayed out version indicates it didn't complete successfully (based on exit-code).
Version System time (s) User time (s) Memory (MiB) 8.3.6 0.014 0.021 17.63 8.3.5 0.012 0.017 18.09 8.3.4 0.020 0.013 19.84 8.3.3 0.025 0.007 19.71 8.3.2 0.009 0.006 19.49 8.3.1 0.009 0.012 19.81 8.3.0 0.006 0.009 19.38 8.2.18 0.009 0.015 25.92 8.2.17 0.015 0.022 19.91 8.2.16 0.011 0.014 22.96 8.2.15 0.009 0.006 24.18 8.2.14 0.003 0.010 24.66 8.2.13 0.007 0.007 26.16 8.2.12 0.010 0.003 19.77 8.2.11 0.015 0.004 21.27 8.2.10 0.007 0.014 18.84 8.2.9 0.007 0.007 18.91 8.2.8 0.003 0.010 21.41 8.2.7 0.003 0.010 18.93 8.2.6 0.010 0.003 19.03 8.2.5 0.007 0.007 18.50 8.2.4 0.006 0.006 20.23 8.2.3 0.005 0.008 20.39 8.2.2 0.004 0.011 19.48 8.2.1 0.003 0.010 19.40 8.2.0 0.005 0.008 18.69 8.1.28 0.015 0.011 25.92 8.1.27 0.006 0.010 23.99 8.1.26 0.007 0.007 26.35 8.1.25 0.012 0.003 28.09 8.1.24 0.012 0.006 25.93 8.1.23 0.010 0.010 22.84 8.1.22 0.012 0.003 19.75 8.1.21 0.009 0.006 20.52 8.1.20 0.011 0.008 19.23 8.1.19 0.007 0.007 18.98 8.1.18 0.007 0.010 19.41 8.1.17 0.007 0.007 20.40 8.1.16 0.008 0.008 20.79 8.1.15 0.003 0.010 20.35 8.1.14 0.003 0.010 19.21 8.1.13 0.003 0.010 20.59 8.1.12 0.011 0.007 19.23 8.1.11 0.011 0.003 19.13 8.1.10 0.011 0.003 19.15 8.1.9 0.010 0.003 19.26 8.1.8 0.000 0.013 19.11 8.1.7 0.007 0.007 19.19 8.1.6 0.010 0.010 19.41 8.1.5 0.006 0.013 19.27 8.1.4 0.003 0.014 19.38 8.1.3 0.010 0.010 19.30 8.1.2 0.006 0.010 19.37 8.1.1 0.000 0.016 19.36 8.1.0 0.007 0.010 19.26 8.0.30 0.000 0.014 21.84 8.0.29 0.003 0.010 18.50 8.0.28 0.004 0.008 20.15 8.0.27 0.006 0.006 18.93 8.0.26 0.008 0.004 20.10 8.0.25 0.012 0.003 18.54 8.0.24 0.000 0.015 18.61 8.0.23 0.010 0.005 18.53 8.0.22 0.013 0.006 18.43 8.0.21 0.009 0.003 18.45 8.0.20 0.003 0.010 18.52 8.0.19 0.007 0.010 18.60 8.0.18 0.004 0.011 18.52 8.0.17 0.008 0.008 18.44 8.0.16 0.007 0.007 18.56 8.0.15 0.007 0.010 18.46 8.0.14 0.003 0.013 18.46 8.0.13 0.004 0.008 15.02 8.0.12 0.007 0.010 18.36 8.0.11 0.000 0.016 18.55 8.0.10 0.000 0.014 18.34 8.0.9 0.003 0.012 18.43 8.0.8 0.016 0.013 18.44 8.0.7 0.007 0.007 18.35 8.0.6 0.011 0.006 18.32 8.0.5 0.009 0.006 18.42 8.0.3 0.025 0.032 18.64 8.0.2 0.026 0.023 18.63 8.0.1 0.006 0.008 18.46 8.0.0 0.027 0.029 18.38 7.4.33 0.003 0.009 14.77 7.4.32 0.007 0.007 18.23 7.4.30 0.004 0.008 18.09 7.4.29 0.003 0.010 18.14 7.4.28 0.009 0.013 17.94 7.4.27 0.011 0.003 18.18 7.4.26 0.006 0.006 14.90 7.4.25 0.007 0.010 17.95 7.4.24 0.014 0.000 18.10 7.4.23 0.000 0.017 18.19 7.4.22 0.020 0.026 18.09 7.4.21 0.015 0.022 17.97 7.4.20 0.011 0.004 18.01 7.4.19 0.011 0.003 18.06 7.4.16 0.024 0.014 18.29 7.4.15 0.016 0.028 18.18 7.4.14 0.017 0.028 18.05 7.4.13 0.020 0.024 18.26 7.4.12 0.031 0.021 18.22 7.4.11 0.026 0.017 18.11 7.4.10 0.028 0.031 18.28 7.4.9 0.017 0.027 18.19 7.4.8 0.011 0.030 19.39 7.4.7 0.009 0.030 18.05 7.4.6 0.014 0.027 18.09 7.4.5 0.004 0.007 18.28 7.4.4 0.015 0.027 18.03 7.4.3 0.014 0.029 18.08 7.4.0 0.000 0.024 16.75 7.3.33 0.004 0.008 14.95 7.3.32 0.000 0.013 14.99 7.3.31 0.006 0.009 17.89 7.3.30 0.003 0.010 17.85 7.3.29 0.006 0.029 17.96 7.3.28 0.013 0.023 17.78 7.3.27 0.017 0.030 17.86 7.3.26 0.014 0.026 18.27 7.3.24 0.030 0.023 17.90 7.3.23 0.019 0.022 18.16 7.3.21 0.026 0.026 18.03 7.3.20 0.018 0.021 17.90 7.3.19 0.024 0.028 18.14 7.3.18 0.024 0.031 17.91 7.3.17 0.021 0.024 18.07 7.3.16 0.012 0.027 18.00 7.3.12 0.022 0.016 16.43 7.2.33 0.023 0.023 18.16 7.2.32 0.020 0.032 18.27 7.2.31 0.016 0.025 18.06 7.2.30 0.012 0.030 18.05 7.2.29 0.020 0.023 18.39 7.2.0 0.004 0.014 21.61 7.1.10 0.006 0.013 20.25 7.1.7 0.006 0.009 19.22 7.1.6 0.026 0.016 19.21 7.1.5 0.003 0.035 18.85 7.0.20 0.003 0.019 18.46
preferences:dark mode live preview
42.14 ms | 401 KiB | 5 Q