fork download
copy 
  1. <?php
  2.   function divideEtImpera($arr, $lo, $hi, &$min, &$max) {
  3.  
  4.            if($lo == $hi) {
  5.  
  6.               $min = $max = $arr[ $lo ];
  7.            } else {
  8.  
  9.               $m = ($lo + $hi) >> 1;
  10.               divideEtImpera($arr, $lo, $m, $x, $a);
  11.               divideEtImpera($arr, $m + 1, $hi, $y, $b);
  12.               if($x < $y) $min = $x;
  13.                         else
  14.                           $min = $y;
  15.               if($a > $b) $max = $a;
  16.                          else
  17.                           $max = $b;
  18.            }
  19.   };
  20.  
  21.   $arr = array(1,2,87,33,11,34,91,71);
  22.  
  23.   divideEtImpera($arr, 0, sizeof($arr) - 1, $min, $max);
  24.  
  25.   echo"MIN = ". $min;
  26.   echo"\n";
  27.   echo"MAX = ". $max;
  28.   echo"\n";
  29. ?>
Success #stdin #stdout 0.02s 25972KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
MIN = 1
MAX = 91
https://ideone.com/4PYtyL
Finding Min - Max Array
language:
PHP (php 7.3.5)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!