@ 2017-03-09T12:47:04Z <?php
$test_numbers = array(20,100,555,777,1111);
foreach($test_numbers as $number){
$test_array = randomArray($number);
$ins = insertionSort($test_array);
$select = selectionSort($test_array);
echo " Select Time " .$select['time']." Select Iterations: ".$select['iterations'].
" Insert Time " .$ins['time']." Insert Iterations: ".$ins['iterations']."</br>";
}
function insertionSort($sort_array){
$time_start = microtime(true);
$iterations = 0;
for ($i = 0; $i<count($sort_array)-1; $i++){
$j = $i+1;
while ($j>0){
if ($sort_array[$j-1] > $sort_array[$j]){
$iterations++;
$temp = $sort_array[$j-1];
$sort_array[$j - 1] = $sort_array[$j];
$sort_array[$j] = $temp;
}
$j--;
}
}
$time_end = microtime(true);
$time = $time_end - $time_start;
$return = array("array" => $sort_array, "time" => number_format(($time),7, '.', ''), "iterations" => $iterations);
return $return;
}
function selectionSort($sort_array)
{
$time_start = microtime(true);
$iterations = 0;
$count = count($sort_array);
for ($i = 0; $i < $count - 1; $i++)
{
$min = $i;
for ($j = $i + 1; $j < $count; $j++)
{
$iterations++;
if ($sort_array[$j] < $sort_array[$min])
$min = $j;
}
$temp = $sort_array[$i];
$sort_array[$i] = $sort_array[$min];
$sort_array[$min] = $temp;
}
$time_end = microtime(true);
$time = $time_end - $time_start;
$return = array("array" => $sort_array, "time" => number_format(($time),7, '.', ''), "iterations" => $iterations);
return $return;
}
function randomArray($max){
$random = range(0, $max-1);
shuffle($random );
return $random;
}
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) 7.1.7 0.007 0.081 17.09 7.1.6 0.010 0.090 16.95 7.1.5 0.007 0.137 17.06 7.1.2 0.040 0.233 40.29 7.1.1 0.007 0.243 22.20 7.1.0 0.017 0.273 22.39 7.0.20 0.003 0.149 16.89 7.0.16 0.007 0.307 21.90 7.0.15 0.003 0.233 21.89 7.0.14 0.013 0.253 21.82 7.0.13 0.010 0.260 22.02 7.0.12 0.017 0.240 21.85 7.0.11 0.007 0.267 21.82 7.0.10 0.007 0.253 21.95 7.0.9 0.023 0.240 21.76 7.0.8 0.010 0.263 21.95 7.0.7 0.013 0.307 21.94 7.0.6 0.010 0.247 21.80 7.0.5 0.013 0.217 21.88 7.0.4 0.000 0.260 21.91 7.0.3 0.003 0.260 21.94 7.0.2 0.007 0.223 21.83 7.0.1 0.020 0.223 21.84 7.0.0 0.003 0.270 21.98
preferences:dark mode live preview ace vim emacs key bindings
15.65 ms | 403 KiB | 5 Q