function main()
{
$a = f();
echo "writing: ";
echo $a[1] = 66;
echo "\n";
echo "reading: ";
echo $a[1];
echo "\n";
populateArray(1000);
}
if (is_numeric($_POST["lng"]) && is_numeric($_POST["lat"]) && is_numeric($_POST["rad"])) {
$long = $_POST["lng"];
$lat = $_POST["lat"];
$radius = abs($_POST["rad"]);
try {
$conn = db2_connect($database, $user, $pass);
} catch (Exception $e) {
exit;
//echo "Exception: ". $e->getMessage();
}
$sqlInitialize = "set current function path = current function path, db2gse";
$sqlQuery = "select * from emmanuel.restaurant where st_distance(location,st_point(" . $long . ", " . $lat . ",1), 'STATUTE MILE') < " . $radius;
$dataDump = array();
if ($conn) {
db2_exec($conn, $sqlInitialize);
populateArray($sqlQuery, $conn, $dataDump);
$results['results'] = $dataDump;
db2_close($conn);
echo json_encode($results);
} else {
$f['status'] = "0";
$f['msg'] = "Unable to connect to database.";
$results['results'] = $f;
echo json_encode($results);
//echo db2_conn_error()."<br>";
//echo db2_conn_errormsg()."<br>";
//echo "Connection failed.<br>";
}
} else {
$f['status'] = "0";
$f['msg'] = "Invalid Parameters detected.";
} else {
$sorted = insertionSort($arr, $maxIndex, $iteration + 1);
$element = $arr[$iteration];
// All elements to the right of index $i are assumed to be sorted.
// Now we just have to figure out where $el fits in the sorted array
for ($i = $iteration + 1; $i < $maxIndex; $i++) {
if ($element > $sorted[$i]) {
// $el is bigger, swap so $el moves to the right in the array.
$sorted[$i - 1] = $sorted[$i];
$sorted[$i] = $element;
}
}
// echo "<h1>Iteration ".$iteration."</h1>";
// echo var_dump($sorted);
return $sorted;
}
}
function populateArray($arr)
{
for ($i = 0; $i < 10; $i++) {
$num = rand(0, 100);
array_push($arr, $num);
}
return $arr;
}
$arr = array();
$arr = populateArray($arr);
$sorted = insertionSort($arr, count($arr), 0);
echo var_dump($arr);
echo "<br>";
echo var_dump($sorted);
if ($length <= 1) {
return $array;
} else {
// select the last item to act as our pivot point
$pivot = $array[$length - 1];
// declare our two arrays to act as partitions
$left = array();
$right = array();
// loop and compare each item in the array to the pivot value, place item in appropriate partition
for ($i = 0; $i < $length - 1; $i++) {
if ($array[$i] < $pivot) {
$left[] = $array[$i];
} else {
$right[] = $array[$i];
}
}
// use recursion to now sort the left and right lists
return array_merge(quicksort($left), array($pivot), quicksort($right));
}
}
function populateArray()
{
$arr = array();
for ($i = 0; $i < 10; $i++) {
$num = rand(0, 1000);
array_push($arr, $num);
}
return $arr;
}
var_dump(quicksort(populateArray()));
<?php
include_once 'connect.php';
$toppings = array();
$items = array();
$dorms = array();
$specCosts = array();
populateArray(mysqli_query($GLOBALS["conn"], "SELECT toppingId, name FROM Toppings"), $toppings);
populateArray(mysqli_query($GLOBALS["conn"], "SELECT itemId, name, cost FROM Items"), $items);
populateArray(mysqli_query($GLOBALS["conn"], "SELECT hallId, name FROM ResidenceHall WHERE hallId != 1"), $dorms);
populateArray(mysqli_query($GLOBALS["conn"], "SELECT cost, name FROM Pizza WHERE pizzaId < 10 AND pizzaId > 1"), $specCosts);
function populateArray($query, &$array)
{
while ($value = mysqli_fetch_array($query)) {
$array[] = $value;
}
}
?>
<script>
var moreTop = <?php
echo json_encode($toppings);
?>
;
var items = <?php
echo json_encode($items);
?>
;
var dorms = <?php
echo json_encode($dorms);
?>
$result = array();
while (count($left) > 0 && count($right) > 0) {
if ($left[0] > $right[0]) {
$result[] = $right[0];
$right = array_slice($right, 1);
} else {
$result[] = $left[0];
$left = array_slice($left, 1);
}
}
while (count($left) > 0) {
$result[] = $left[0];
$left = array_slice($left, 1);
}
while (count($right) > 0) {
$result[] = $right[0];
$right = array_slice($right, 1);
}
return $result;
}
function populateArray()
{
$arr = array();
for ($i = 0; $i < 10; $i++) {
$num = rand(0, 1000);
array_push($arr, $num);
}
return $arr;
}
var_dump(mergesort(populateArray()));
if ($number[$maxDigits - 1 - $i] == 0) {
//put it in the 0 bucket
array_push($buckets[0], $arr[$j]);
//else it is a 1
} else {
//put it in the 1 bucket
array_push($buckets[1], $arr[$j]);
}
}
//resort into our array
$k = 0;
foreach ($buckets as $bucket) {
foreach ($bucket as $value) {
$arr[$k] = $value;
$k++;
}
}
}
return $arr;
}
$arr = populateArray();
$time_start = microtime_float();
radixSort($arr);
$time_end = microtime_float();
echo "<h1>Regular Radix Sort</h1>";
echo $time_end - $time_start . "<br>";
$time_start = microtime_float();
binaryRadixSort($arr);
$time_end = microtime_float();
echo "<h1>Binary Radix Sort</h1>";
echo $time_end - $time_start;
