<?php
function sortiraj ($niz,$a,$b)
{
if ($a>=$b) {
return $niz;
}
$sredina=($a+$b)/2;
$prvapolovica=sortiraj($niz,$a,$sredina);
$drugapolovica=sortiraj($niz,$sredina+1,$b);
return spoji($prvapolovica,$drugapolovica);
}
function spoji($prvapolovica,$drugapolovica)
{
$i=0;
$j=0;
$k=0;
while(($i<count($prvapolovica))||($j<count($drugapolovica)))
{
if (isset($prvapolovica[$i]) && isset($drugapolovica[$j])){
if($prvapolovica[$i]<$drugapolovica[$j]){
$konacno[$k]=$prvapolovica[$i];
$i++;
}
else{
$konacno[$k]=$drugapolovica[$j];
$j++;
}
++$k;
}
if (!isset($prvapolovica[$i])){
$konacno[$k]=$drugapolovica[$j];
$j++;
++$k;
}
else if(!isset($drugapolovica[$j])){
$konacno[$k]=$prvapolovica[$i];
$i++;
++$k;
}
}
return $konacno;
}
$niz=array(45,07,36,47,37,84,35);
echo sortiraj($niz,0,count($niz)-1);
- Output for 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
- Warning: Array to string conversion in /in/v2Q6u on line 47
Array
- Output for 5.4.2 - 5.4.4, 5.4.6, 5.4.8 - 5.4.45, 5.5.24 - 5.5.35, 5.6.7 - 5.6.28, 7.0.0 - 7.0.20, 7.1.0 - 7.1.25, 7.2.0 - 7.2.33, 7.3.0 - 7.3.31, 7.4.0 - 7.4.33
- Notice: Array to string conversion in /in/v2Q6u on line 47
Array
- Output for 7.3.32 - 7.3.33
- Array
- Output for 5.4.5, 5.4.7
Process exited with code 137.
preferences:
209.54 ms | 401 KiB | 241 Q