quick_sort

WattmonOS 3.14+

Sort an array using the quick sort algorithm

/lib/uphp/array.inc

Sort an array by key, value or using a callback function

$array_to_sort: Array to be sorted

$method: One of the following methods:

$callback: optional string containing function name for callback of the method is SORT_FUNC. The function needs to have 2 parameters, which will be the array elements. These need to be compared and if the first array is less than the second array, the function should return 1, otherwise it should return 0. See the example below.

array containing the sorted values

Sort an array using a callback to look at the array elements. The array contains a sub-array for each element with the keys 'order' and 'name'.

<pre><? 
 
include("/lib/uphp/array.inc");
 
$unsorted = array();
for ($i=0;$i<10;$i++) {
    $arr=array();
    $arr['order']=rand(0,100);
    $arr['name']='item'.$i;
    $unsorted[]=$arr;
}
 
function compare($a1,$a2) {
    if ($a1['order'] < $a2['order']) return 1;
    return 0;
}
 
$sorted = quick_sort($unsorted, SORT_FUNC,'compare');
 
print_r($sorted); // spew out the sorted array
 
?></pre>