@ 2014-11-02T01:45:57Z <?php
class GeoCoder {
protected $latitude;
protected $longitude;
public $distance;
public function __construct($lat,$long,$dist) {
$this->latitude = $lat;
$this->longitude = $long;
$this->distance = $dist;
}
}
$o1 = new GeoCoder(-22.43,-46.81,1500.00);
$o2 = new GeoCoder(-22.42,-46.82,1740.00);
$o3 = new GeoCoder(-21.43,-46.80,152.00);
$array = array($o1, $o2, $o3);
function quickSort( &$array )
{
$cur = 1;
$stack[1]['l'] = 0;
$stack[1]['r'] = count($array)-1;
do
{
$l = $stack[$cur]['l'];
$r = $stack[$cur]['r'];
$cur--;
do
{
$i = $l;
$j = $r;
$tmp = $array[(int)( ($l+$r)/2 )];
// partion the array in two parts.
// left from $tmp are with smaller values,
// right from $tmp are with bigger ones
do
{
while( $array[$i]->distance < $tmp->distance )
$i++;
while( $tmp->distance < $array[$j]->distance )
$j--;
// swap elements from the two sides
if( $i <= $j)
{
$w = $array[$i];
$array[$i] = $array[$j];
$array[$j] = $w;
$i++;
$j--;
}
}while( $i <= $j );
if( $i < $r )
{
$cur++;
$stack[$cur]['l'] = $i;
$stack[$cur]['r'] = $r;
}
$r = $j;
}while( $l < $r );
}while( $cur != 0 );
}
quickSort($array);
var_dump($array);
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Output for 5.3.0 - 5.3.29 , 5.4.0 - 5.4.45 , 5.5.0 - 5.5.38 , 5.6.0 - 5.6.40 , 7.0.0 - 7.0.33 , 7.1.0 - 7.1.33 , 7.2.0 - 7.2.33 , 7.3.0 - 7.3.33 , 7.4.0 - 7.4.33 , 8.0.0 - 8.0.30 , 8.1.0 - 8.1.28 , 8.2.0 - 8.2.18 , 8.3.0 - 8.3.6 array(3) {
[0]=>
object(GeoCoder)#3 (3) {
["latitude":protected]=>
float(-21.43)
["longitude":protected]=>
float(-46.8)
["distance"]=>
float(152)
}
[1]=>
object(GeoCoder)#1 (3) {
["latitude":protected]=>
float(-22.43)
["longitude":protected]=>
float(-46.81)
["distance"]=>
float(1500)
}
[2]=>
object(GeoCoder)#2 (3) {
["latitude":protected]=>
float(-22.42)
["longitude":protected]=>
float(-46.82)
["distance"]=>
float(1740)
}
}
Output for 5.0.0 - 5.0.5 , 5.1.0 - 5.1.6 , 5.2.0 - 5.2.17 array(3) {
[0]=>
object(GeoCoder)#3 (3) {
["latitude:protected"]=>
float(-21.43)
["longitude:protected"]=>
float(-46.8)
["distance"]=>
float(152)
}
[1]=>
object(GeoCoder)#1 (3) {
["latitude:protected"]=>
float(-22.43)
["longitude:protected"]=>
float(-46.81)
["distance"]=>
float(1500)
}
[2]=>
object(GeoCoder)#2 (3) {
["latitude:protected"]=>
float(-22.42)
["longitude:protected"]=>
float(-46.82)
["distance"]=>
float(1740)
}
}
Output for 4.4.2 - 4.4.9 Parse error: syntax error, unexpected T_STRING, expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '}' in /in/C5JvC on line 4
Process exited with code 255 . Output for 4.3.0 - 4.3.1 , 4.3.5 - 4.3.11 , 4.4.0 - 4.4.1 Parse error: parse error, unexpected T_STRING, expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '}' in /in/C5JvC on line 4
Process exited with code 255 . Output for 4.3.2 - 4.3.4 Parse error: parse error, expecting `T_OLD_FUNCTION' or `T_FUNCTION' or `T_VAR' or `'}'' in /in/C5JvC on line 4
Process exited with code 255 . preferences:dark mode live preview
314.14 ms | 401 KiB | 459 Q